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Mé dau 
MO pAU 


Dat nudc Viét Nam cé Idi thé 1a cé bd bién dai, nhiéu s6ng ngoi, ao ho 
nén viéc khai thac va nuéi trong thuy san da m@ ra trién vong 16n vé 
viéc cung cap thUy san cho nhu cau di sOng nhan dan, cho xuat khau va 
phuc vu cho viéc phat trién nganh chan nuéi gia stic. 


Khai thac va thu hoach t6t ngu6n thUy san phuc vu cho loai nguoi la m6t 
van dé cuc ky quan trong, nhung ky thuat ché bién con nhiéu han ché, 
vi vay chua sU dung du@c triét dé ngu6n loi quy gia nay. 


Theo thong ké ngu6n dOng vat thy san dang cung cap cho nhan loai trén 
20% tOng sO protein cUa thuc pham, dac biét 6 nhiéu nuGc cé thé lén 
dén 50%. Gia tri va y nghia dinh duGng cUa thit cd cfing giOng nhu thit gia 
stic nghia 1a protein cUa thit ca cé day dU cdc loai axit amin, ma dac biét 
la c6 dU caéc axit amin khong thay thé. Thit cd tuoi cé mui vi thom ngon, 
dé tiéu hda, dé hap thu. 


Dau ca ngoai viéc cung cap lipid cho con nguUdi, cOn cé gia tri sinh hoc 
rat cao, dac biét 1a cdc axit béo kh6ng no cé tac dUng 16n trong viéc trao 
di chat cUa co thé. Ngoai ra, lipid cua dOng vat thy san 1a nguOn rat 
giau vitamin A va D. 


Trong d6ng vat thUy san con chUa nhiéu nguyén t6 vi lugng va vi luong 
rat can thiét cho co thé. 


Ca va dOng vat thUy san dugc st dung dé an tuoi hodc ché bién thanh 
nhiéu san phém khac nham cung cap ttc thoi hoac dé dy tri trong thdi 
gian nhat dinh. Tuy nhién, nguyén liéu thUy san rat dé uon hong, vi vay 
cong viéc bao quan phai dudc dat lén hang dau cUa khau chat lugng. 
MOt khi nguyén liéu da gidm chat luOng thi khong c6 ky thuat nao cé thé 
nang cao chat lugng duc. 


Nhu cau tiéu thu cUa nhan dan ngay cang cao, vi vay viéc nghién ctu ché 
bién ra céc san phdm mdi, hoan thién cdc san phdm dang san xuat dé 
nang cao chat lung cUa san phdm 1a nhiém vu quan trong cUa cac nha 
san xuat, cdc ky su nganh cong nghé thUc pham. 


VGi nOi dung gido trinh nay nham gitip sinh vién hiéu duc thanh phan 
héa hoc cUa nguyén liéu thy san cé anh huGng dén chat lugng san 
pham trong qua trinh ché bién cdc san phdm lanh, san pham lanh dong 
va cdc san phém khac ché bién tl ngu6n nguyén liéu thUy san. 


Giup cho sinh vién c6 thé hiéu r6 cdc bién d6i cUa d6ng vat thUy san sau 
khi chét nhu su té cling, su tu phan giai, bién d6i do vi sinh vat cé anh 
huGng rat 16n dén chat lugng san phdm thUy san. TU do sinh vién cd 
thé hiéu r6 viéc tim ra phuOng phap danh bat, so ché, van chuyén va 
bao quan thich hgp 1a rat can thiét nham han ché va kéo dai thdi gian 
xay ra cdc bién d6i trén. Sinh vién sé biét cach danh gid va chon nguyén 
liéu thich hop dé ché bién m6t s6 loai san pham thUy san khac nhau. 


Sinh vién cing duc trang bi m6t sO qui trinh céng nghé ché bién san 
phadm thuy san va cach diéu khién qui trinh san xuat dé dam bao chat 
lugng san pham. 


VGi kién thUtc cla hoc phan nay, sinh vién c6 thé Ung dung trong cdc nha 
may ché bién san phdm say khé, x6ng kh6i, dat biét 1a trong cdc nha may 
ché bién lanh dong thuy san - thé manh cUa ving D6ng Bang S6ng Cuu 
Long. 


Kiéu con trd 
Hoc xong chuOng nay, sinh vién sé nam dugc cdc van dé sau: + Khai niém vé kiéu dé? li€u “con tr6”. + Cach 
khai bdo va cach str dung bién kiéu con tro. + M6i quan hé gitfa mang va con tro. 


Zz ZA v4 ~ a 2 
GIOI THIEU KIEU DU LIEU CON TRO 
Cac bién ching ta da biét va str dung truGc day déu 1a bién c6 kich thuGc va kiéu df liéu xdc dinh. Nguoi ta 
gi cdc bién kiéu nay 1a bién tinh. Khi khai bdo bién tinh, mOt lugng 6 nhé cho cdc bién nay sé dugce cap phat 
ma khong can biét trong qué trinh thUc thi chong trinh c6 str dung hét lugng 6 nhG nay hay kh6ng. Mat khac, 
cdc bién tinh dang nay sé t6n tai trong su6t thOi gian thUc thi chUOng trinh di c6 nh(ing bién ma chuong trinh 
chi str dung 1 lan rdi bd. 
M6t s6 han ché co thé gap phai khi str dung cdc bién tinh: 


¢ Cap phat 6 nhé du, gay ra lang phi 6 nhd. 
¢ Cap phat 6 nhé thiéu, chuong trinh thu thi bi 16i. 


Dé trénh nhting han ché trén, ng6n ngff C cung cap cho ta m6t loai bién dac biét goi la bién dOng vGi cdc dac 
diém sau: 


¢ Chi phat sinh trong qué trinh thuc hién chuong trinh cht? kh6ng phat sinh hic bat dau chuong trinh. 
¢ Khi chay chuong trinh, kich thuGc cUa bién, ving nhé va dia chi ving nh6 dugc cap phat cho bién cé thé 
thay déi. : 

¢ Sau khi st dung xong cé thé giai phong dé tiét kiém ch6 trong bé nhé. 
Tuy nhién cdc bién dOng khong cé dia chi nhat dinh nén ta khong thé truy cap dén ching dugc. Vi thé, ng6n 
ngtf C lai cung cap cho ta m6t loai bién dac biét ntta dé khac phuc tinh trang nay, dé 1a bién con tro (pointer) 
vGi cdc dac diém: 

¢ Bién con tro khéng chtfa df liéu ma chi chUa dia chi cUa dif liéu hay chUfa dia chi cia 6 nhé chtta dif liéu. 

¢ Kich thuGc cUa bién con tro khéng phu thu6c vao kiéu df? liéu, luén cé kich thuGc c6 dinh 1a 2 byte. 
KHAI BAO VA SU DUNG BIEN CON TRO 


Khai bao bién con tr 

Cu phap: <Kiéu> * <Tén con trd> 

Y nghia: Khai bao m6t bién cé tén 1a Tén con tro ding dé chUfa dia chi cUia cdc bién cd kiéu Kiéu. 
Vi dy 1: Khai bdo 2 bién a,b cé kiéu int va 2 bién pa, pb 1a 2 bién con tré kiéu int. 

int a, b, *pa, *pb; 

Vi dy 2: Khai bdo bién f kiéu float va bién pf 1a con tr float 

float f, *pf; 

Ghi chi: Néu chua mu6n khai bdo kiéu dif li€u ma con tré ptr dang chi dén, ta sl’ dung: 

void *ptr; 


Sau do, néu ta muOn con tro ptr chi dén kiéu dt? liéu gi cing dugc. Tac dung cUa khai bdo nay 1a chi danh ra 2 
bytes trong b6 nhé dé cap phat cho bién con tré ptr. 


Cac thao tac trén con tr6 


Gan dia chi cla bi€n cho bién con tré 

Todn tlt & ding dé dinh vi con tro dén dia chi cua mt bién dang lam viéc. 

Cui phap: <Tén bién con tro>=&<Tén bién> 

Giai thich: Ta gan dia chi cUla bién Tén bién cho con tré Tén bién con tro. 

Vi du: Gan dia chi cUa bién a cho con tro pa, gan dia chi cUa bién b cho con tro pb. 
pa=&a; pb=&b; 


Liic nay, hinh anh cUa céc bién trong bé nhdé dugc mé ta: 


pa pb 2 byte 2 byte 


Luuy: 


Khi gan dia chi cUa bién tinh cho con tré can phai luu y kiéu dif li€u ca ching. Vi dU sau day khong ding do 
khong tuOng thich kiéu: 


int Bien_Nguyen; 


float *Con_Tro_Thuc; 


Con_Tro_Thuc=&Bien_Nguyen; 


Phép gan 6 day 1a sai vi Con_Tro_Thuc 1a m6t con tré kiéu float (né chi cé thé chtfa dugc dia chi cUa bién kiéu 
float); trong khi do, Bien_Nguyen cé kiéu int. 


N6i dung cla 6 nh6 con tré chi téi 
Dé truy cap dén ndi dung cUa 6 nhé ma con tro chi tdi, ta sl dung cui phap: 
*<Tén bién con trd> 


V6i cach truy cap nay thi *<Tén bién con trd> cé thé coi 14 m6t bién cd ki€u duc mé ta trong phan khai bao 
bién con trd. 


Vi du: Vi dy sau day cho phép khai bao, gan dia chi cfing nhu lay ni dung ving nh@ cUa bién con tro: 


int x=100; 


int *ptr; 
ptr=&x; 
int y= *ptr; 


Luu y: Khi gan dia chi cua mOt bién cho m6t bién con trd, moi sy thay d6i trén ndi dung 6 nh6 con tro chi tdi 
sé lam gid tri cUa bién thay d6i theo (thuc chat nGi dung 6 nhé va bién chi la mt). 


Vi du: Doan chuOng trinh sau thay r6 su thay di nay : 
#include <stdio.h> 

#include <conio.h> 

int main() 

{ 

int a,b,*pa,*pb; 


a=2; 


clrscr(); 

printf("\nGia tri cua bien a=%d \nGia tri cua bien b=%d ",a,b); 
pa=&a; 

pb=&b; 

printf("\nNoi dung cua o nho con tro pa tro toi=%d",*pa); 
printf("\nNoi dung cua o nho con tro pb tro toi=%d ",*pb); 
*pa=20; /* Thay d6i gid tri cua *pa*/ 

*pb=20; /* Thay d6i gid tri cUa *pb*/ 

printf("\nGia tri moi cua bien a=%d \n 

Gia tri moi cua bien b=%d ",a,b); /* a, b thay d6i theo*/ 
getch(); 

return 0; 

} 


Két qua thuc hién chuong trinh: 


Cp phat ving nh6 cho bién con tr6é 


Tru6c khi str dung bién con tro, ta nén cp phat ving nhG cho bién con tro nay quan ly dia chi. Viéc cap phat 
duc thc hién nhé cdc ham malloc(), calloc() trong thu vién alloc.h. 


Cu phap cac ham: 

void *malloc(size_t size): Cap phat viing nhé cé kich thuGc la size. 

void *calloc(size_t nitems, size_t size): Cap phat ving nhG cé kich thuGc 1a nitems*size. 

Vi du: Gia sU ta cé khai bao: 

int a, *pa, *pb; 

pa = (int*)malloc(sizeof(int)); /* Cap phat ving nhG cé kich thuGc bang vGi kich thu6c cla m6t sO nguyén */ 
pb= (int*)calloc(10, sizeof(int)); /* Cap phat ving nhG c6 thé chtfa dude 10 s6 nguyén*/ 


Liic nay hinh anh trong b6 nhé nhu sau: 


pa 2 byte pb 2 byte 


Luu y: Khi str dung ham malloc() hay calloc(), ta phai ép ki€u vi nguyén mau caéc ham nay tra vé con tro kiéu 
void. 


Cp phat lai ving nh6 cho bién con tré 


Trong qua trinh thao tac trén bién con trd, néu ta can cap phat thém ving nhé c6 kich thu6c 16n hon ving nhé 
da cap phat, ta su’ dung ham realloc(). 


Cu phap: void *realloc(void *block, size_t size) 
Y nghia: 


- Cap phat lai 1 ving nhé cho con tré block quan ly, ving nhé nay cé kich thu’6c mdi 1a size; khi cdp phat lai 
thi ndi dung ving nhG truGc dé van t6n tai. 


- Két qua tra vé cUa ham 1a dia chi dau tién cua ving nh6 mdi. Dia chi nay c6 thé khac vGi dia chi dugc chi ra 
khi cap phat ban dau. 


Vi du: Trong vi dy trén ta c6 thé cap phat lai ving nhé do con tré pa quan ly nhu sau: 
int a, *pa; 
pa=(int*)malloc(sizeof(int)); /*Cap phat ving nhG cé kich thuGc 2 byte*/ 


pa = realloc(pa, 6); /* Cap phat lai ving nh6 cé kich thuGc 6 byte*/ 


Giai phong ving nhé cho bién con tr6é 


M6t ving nhé da cap phat cho bién con tro, khi khong con str dung nUa, ta sé thu hdi lai ving nhé nay nhod 
ham free(). 


Cu phap:void free(void *block) 

Y nghia: Gidi phong ving nhd dugc quan ly bdi con tré block. 

Vi du: O vi du trén, sau khi thuc hién xong, ta gidi phéng ving nh cho 2 bién con tro pa & pb: 
free(pa); 


free(pb); 


MO6t s6 phép toan trén con tré 

a. Phép gan con tr: Hai con tré cing ki€u cé thé gan cho nhau. 
Vi du: 

int a, *p, *a ; float *f; 
a=5;p=&a;q=p;/* ding */ 

f = p; /* sai do khac kiéu */ 

Ta cting c6 thé ép kiéu con tr theo cui phap: 
(<Kiéu két qua>*)<Tén con tro> 

Chang han, vi du trén dugc viét lai: 

int a, *p, *a; float *f; 
a=5;p=&a;q=p;/* ding */ 

f = (float*)p; /* Ding nhO ép kiéu*/ 

b. Cong, trl con tro vGi mt s6 nguyén 


Ta c6 thé cOng (+), trir(-) 1 con trd vGi 1 s6 nguyén N nao do; két qua tra vé 1a 1 con trd. Con tro nay chi dén 
ving nh@ cach ving nhé cUa con tré hién tai N phan tu. 


Vi du: Cho doan chuong trinh sau: 
int *pa; 


pa = (int*) malloc(20); /* Cap phat ving nh6 20 byte=10 s6 nguyén*/ 


int *pb, *pc; 
pb = pa + 7; 
pc = pb - 3; 


Liic nay hinh anh cUa pa, pb, pe nhu sau: 


pa pe pb 


c. Con tro NULL: la con tré khéng chUfa dia chi nao ca. Ta c6 thé gan gid tri NULL cho 1 con tré cé ki€u bat ky. 
d. Luuy: 
- Ta khéng thé c6ng 2 con tré vi nhau. 


- Phép trl 2 con tré cing kiéu sé tra vé 1 gid tri nguyén (int). Day chinh 1a khoang cach (s6 phan ttt) gilfa 2 con 
tro dé. Chang han, trong vi du trén pc-pa=4. 


CON TRO VA MANG 


Con tré va mang 1 chiéu 


Gitta mang va con tré cé mét su lién hé rat chat ché. Nhting phan tl cua mang c6 thé dugc xac dinh bang chi 
s6 trong mang, bén canh dé ching cfing cé thé dugc xac lap qua bién con tro. 


Truy cp cac phn tt mang theo dang con tr 

Ta c6 cdc quy tac sau: 

&<Tén mang>[0] tuong duong vdi <Tén mang> 

&<Tén mang> [<Vj tri>] tuong dung vdi <Tén mang> + <Vj tri> 
<Tén mang>[<Vi tri>] tuong duong vdi *(<Tén mang> + <Vj tri>) 


Vi du: Cho 1 mang 1 chiéu cdc s6 nguyén aco 5 phan tu, truy cap cdc phan tt theo kiéu mang va theo kiéu 
con tro. 


#include <stdio.h> 


#include <conio.h> 

/* Nhap mang binh thudng*/ 

void NhapMang(int a[], int N){ 

int i; 

for(i=0;i<N;i++) 

{ 

printf("Phan tu thu %d: ",i);scanf("%d", &al[i]); 
} 

} 

/* Nhap mang theo dang con trdé*/ 

void NhapContro(int a[], int N) 

{ 

int i; 

for(i=0;i<N;i++){ 

printf(""Phan tu thu %d: ",i);scanf("%d",at+i); 
i 

} 

int main() 

{ 

int a[20],N,i; 

clrscr(); 

printf("So phan tu N= ");scanf("%d",&N); 
NhapMang(a,N); /* NhapContro(a,N)*/ 
printf(""Truy cap theo kieu mang: "); 
for(i=0;i<N;i++) 

printf("%d ",a[i]); 

printf("\nTruy cap theo kieu con tro: "); 
for(i=0;i<N;i++) 

printf("%d ",*(a+i)); 


getch(); 


return 0; 


} 


Két qua thuc thi cUa chuOng trinh: 


Truy xuat tig phn tir dang dugc quan ly bdi con tré theo dang mang 

<Tén bién>[<Vi tri>] tuong duong vdi *(<Tén bién> + <Vi tri>) 
&<Tén bién>[<Vi tri>] tuong duong vGi (<Tén bién> + <Vj tri>) 
Trong d6 <Tén bién> 1a bién con trd, <Vi tri> 1a 1 biéu thttc s6 nguyén. 
Vi du: Gia sUfcé khai bao: 

#include <stdio.h> 

#include <alloc.h> 

#include <conio.h> 

int main(){ 

int *a; 

int 1; 

clrscr(); 

a=(int*)malloc(sizeof(int)*10); 

for(i=0;i<10;i++) 

ali] = 2*i; 

printf(""Truy cap theo kieu mang: "); 

for(i=0;i<10;i++) 

printf("%d ",a[i}); 

printf("\nTruy cap theo kieu con tro: "); 

for(i=0;i<10;i++) 

printf("%d ",*(a+i)); 


getch(); 


return 0; 


} 


Ké@t qua chuong trinh: 


VGi khai bdo G trén, hinh anh cUa con tro a trong b6 nhd: 


0 2 4 6 8 10 12 14 16 18 


Con tr6é chi dén phan ttf mang 

Gia sU con tré ptr chi dén phan ttf a[i] nao dé cua mang a thi: 
ptr + j chi dén phan tt tht? j sau ali], ttc a[i+j] 

ptr - j chi dén phan tt? ding truGc afi], tUc a[i-j] 


Vi du: Gia sU'cé 1 mang mang_int, cho con tro contro_int chi dén phan tUr th? 5 trong mang. In ra cdc phan tr 
cUa contro_int & mang_int. 


#include <stdio.h> 
#include <conio.h> 
#include <alloc.h> 
int main() 

{ 

int ismang_int[10]; 
int *contro_int; 
clrscr(); 
for(i=0;i<=9;i++) 


mang_int[i]=i*2; 


contro_int=&mang_int[5]; 

printf("\nNoi dung cua mang_int ban dau="); 
for (i=0;i<=9;i++) 

printf(""%d ",mang_int[i]); 

printf("\nNoi dung cua contro_int ban dau ="); 
for (i=0;i<5;i++) 


printf("%d ",contro_int[i]); 


for(i=0;i<5;i++) 


contro_int[i]++; 
printf("\n-------------------------------------------------------- ry; 
printf("\nNoi dung cua mang_int sau khi tang 1="); 

for (i=0;i<=9;i++) 

printf("%d ",mang_int[i]); 

printf("\nNoi dung cua contro_int sau khi tang 1="); 

for (i=0;i<5;i++) 

printf("%d ",contro_int[i]); 

if (contro_int!=NULL) 

free(contro_int); 

getch(); 

return 0; 

} 


Két qua chuong trinh 


Con tré va mang nhiéu chiéu 
Ta c6 thé str dung con tro thay cho mang nhiéu chiéu nhu sau: 


Gia st ta cé6 mang 2 chiéu va bién con tré nhu sau: 


int a[n][m]; 

int *contro_int; 

Thuc hién phép gan contro_int=a; 

Khi d6 phan tt? a[0][0]dudc quan ly bdi contro_int; 


a[0][1]dudc quan ly bdi contro_int+1; 


a[0][2]dudc quan ly bdi contro_int+2; 


a[1][0]dudc quan ly bdi contro_int+m; 


a[1][1]dudc quan ly bdi contro_int+m+1; 


a[n][m]du¢c quan ly bdi contro_int+n*m; 

TuOng tu nhu thé d6i vGi mang nhiéu hon 2 chiéu. 
Vi du: Su tuong duong gitfa mang 2 chiéu va con tré. 
#include <stdio.h> 

#include <conio.h> 

#include <alloc.h> 

int main() 

{ 

int i,j; 

int mang_int[4][5]={1,2,3,4,5,6,7,8,9,10,11,12,13,14, 
15,16,17,18,19,20}; 

int *contro_int; 

clrscr(); 

contro_int=(int*)mang_int; 

printf("\nNoi dung cua mang_int ban dau="); 

for (i=0;i<4;i++) 

{ 

printf("\n"); 

for (=0;}<5;j++) 


printf("%d\t",mang_int[i][j]); 


} 

printf("\n--------------------------------- ays 
printf("\nNoi dung cua contro_int ban dau \n"); 

for (i=0;i<20;i++) 

printf("%d ",contro_int[i]); 

for(i=0;i<20;i++) 

contro_int[i]++; 
printf("\n-------------------------------------------------------- "ys 
printf("\nNoi dung cua mang_int sau khi tang 1="); 
for (i=0;i<4;i++) 

{ 

printf("\n"); 

for (j=0;j<5;j++) 

printf("%d\t",mang_int[i][j]); 

} 

printf("\nNoi dung cua contro_int sau khi tang 1=\n"); 
for (i=0;i<20;i++) 

printf("%d ",contro_int[i]); 

if (contro_int!=NULL) 

free(contro_int); 

getch(); 

return 0; 

} 

Két qua thc hién chuong trinh nhu sau: 


***SORRY, THIS MEDIA TYPE IS NOT SUPPORTED.*** 


CON TRO VA THAM SO HiNH THU'C CUA HAM 


Khi tham s6 hinh tht’c cUa ham 1a m6t con tré thi theo nguyén tac goi ham ta ding tham s6 thu té 14 1 con tro 
c6 kiéu gi6ng v6i kiéu cUa tham s6 hinh thc. Néu hic thuc thi ham ta cé sy thay d6i trén ndi dung ving nhé 
dugc chi bi con tro tham s6 hinh tht@c thi ltic d6 ni dung ving nh6 dudc chi bdi tham s6 thuc té ciing sé bi 
thay d6i theo. 


Vi du : Xét ham hoén vi duc viét nhu sau : 


#include<stdio.h> 

#include<conio.h> 

void HoanVi(int *a, int *b) 

{ 

int c=*a; 

*a=*b; 

*b=c; 

} 

int main() 

{ 

int m=20,n=30; 

clrscr(); 

printf("Truoc khi goi ham m= %d, n= %d\n",m,n); 
HoanVi(&m,&n); 

printf("Sau khi goi ham m= %d, n= %d",m,n); 
getch(); 

return 0; 


} 


Két qua thuc thi chung trinh: 


m=20n=30&m&nm=20n=30abm=30n=20&m&nm=30n=20&m&nTruéc khi g9i hamKhi goi hamSau khi 
gQi ham: 


a=&m; b= &n; Con tr a, b bj giai phéng 


Luc nay : *a=m; *b=n; m, n da thay déi: 


DOi ch6 ta dugc: 


*a=m=30; *b=n=20; 


BAI TAP 
Muc tiéu 


Tiép can vi m6t kiéu dé liéu rat manh trong C 14 kiéu con trd. TU dé, sinh vién c6 thé xay dung cac Ung 
dung bang cach str dung cap phat d6ng thong qua bién con tro. 


N6i dung 


Thuc hién cac bai tap 6 chuong truGc (chuOng VI : Kiéu mang) bang cach sU dung con tro. 


Kiéu cau tric 
Hoc xong chuong nay, sinh vién sé nam dugc cdc van dé sau: + Khai niém vé kiéu cau tric. + Cach str 
dung kiéu cau tnic. + Con trdé cau tric. 


KIEU CAU TRUC TRONG C 
Khai niém 


Kiéu cau tric (Structure) 1a ki€u dif li€u bao g6m nhiéu thanh phan co kiéu khac nhau, m6i thanh phan 
dugc goi 14 m6t truOng (field) 


Su khac biét gitta ki€u cau tric va ki€u mang 1a: cdc phan ttf cUa mang 1a cing ki€u con cdc phan ttt 
cUa kiéu cu tric c6 thé cd kiéu khdc nhau. 


Hinh anh cla kiéu cau tric dugc minh hoa: 


1 2 3 4 5 6 TruOng7 


Day 1a cau tric cd 7 trudng 


Con kiéu mang co dang: 


Phan 
ttr14 


Day 1a mang cé 15 phan ttt 


Dinh nghia kiéu cu tric 
Cach 1: 

struct <Tén cau tric> 

{ 

<Kiéu> <TruOng 1>; 


<Kiéu> <TruOng 2>; 


<Kiéu> <TruOng n>; 

}; 

Cach 2: SU dung ttr khéa typedef dé dinh nghia kiéu: 
typedef struct 

{ 

<Kiéu> <TruOng 1>; 


<Kiéu> <TruOng 2>; 


<Kiéu> <TruOng n>; 
} <Tén cau triic>; 
Trong do: 


- <Tén cdu triic>: 1a mOt tén dugc dat theo quy tac dat tén cUa danh biéu; tén nay mang y nghia sé 1a tén 
kiéu cau triic. 


- <Kiéu> <TruOng i> (i=1..n): m6i truOng trong cau tric cé dé li€u thudéc kiéu gi (tén cla tr'udng phai 
1a m6t tén dugc dat theo quy tac dat tén cUla danh biéu). 


Vi du 1: Dé quan ly ngay, thang, nim cUa m6t ngay trong nam ta c6 thé khai bdo kiéu cu tric g6m 3 
théng tin: ngay, thang, nam. 


struct NgayThang 

{ 

unsigned char Ngay; 
unsigned char Thang; 
unsigned int Nam; 

}; 

typedef struct 

{ 

unsigned char Ngay; 
unsigned char Thang; 


unsigned int Nam; 


} NgayThang; 


Vi du 2: Mi sinh vién can dugc quan ly bGi cac théng tin: m4 s6 sinh vién, ho tén, ngay thang nam sinh, 
giGi tinh, dia chi thuOng tru. Ltic nay ta c6 thé khai bao mt struct g6m céc thong tin trén. 


struct SinhVien 

{ 

char MSSV[10]; 

char HoTen[40]; 

struct NgayThang NgaySinh; 
int Phai; 

char DiaChi[40]; 

}; 

typedef struct 

{ 

char MSSV[10]; 

char HoTen[40]; 
NgayThang NgaySinh; 
int Phai; 

char DiaChi[40]; 


} SinhVien; 


Khai bao bién cau tric 

Viéc khai bdo bién cau triic cfing tuong tu nhu khai bdo bién thudc kiéu dif liéu chudn. 

Cu phap: 

- DGi vGi cau tric dudc dinh nghia theo cach 1: 

struct <Tén cau tric> <Bién 1> [, <Bién 2>...]; 

- D6i vGi cdc cu tric dudc dinh nghia theo cach 2: 

<Tén cau tric> <Bién 1> [, <Bién 2>...]; 

Vi du: Khai bao bién NgaySinh co kiéu cau tric NgayThang; bién SV cé kiéu cau tric SinhVien. 


struct NgayThang NgaySinh; 


struct SinhVien SV; 
NgayThang NgaySinh; 


SinhVien SV; 


CAC THAO TAC TREN BIEN KIEU CAU TRUC 


Truy xu&t dén ttng trudng cla bién cau tric 
Cu phap:<Bién cau tric>.<Tén trudng> 


Khi str dung cach truy xuat theo kiéu nay, cac thao tac trén <Bién cau triic>.<Tén trudng> gidng nhu cdc 
thao tac trén cdc bién cUa kiéu dt li€u cla <Tén truOng>. 


Vi du : Viét chUOng trinh cho phép doc dt liéu tlr ban phim cho bién mau tin SinhVien va in bién mau 
tin dé lén man hinh: 


#include<conio.h> 
#include<stdio.h> 
#include<string.h> 
typedef struct 

{ 

unsigned char Ngay; 
unsigned char Thang; 
unsigned int Nam; 

} NgayThang; 
typedef struct 

{ 

char MSSV[10]; 

char HoTen[40]; 
NgayThang NgaySinh; 
int Phai; 

char DiaChi[40]; 


} SinhVien; 


/* Ham in lén man hinh 1 mau tin SinhVien*/ 

void InSV(SinhVien s) 

{ 

printf("MSSV: | Ho va ten | Ngay Sinh | Dia chi\n"); 
printf("%s | %s | %d-%d-%d | %s\n",s.MSSV,s.HoTen, 
s.NgaySinh.Ngay,s.NgaySinh.Thang,s.NgaySinh.Nam,s.DiaChi); 
} 

int main() 

{ 

SinhVien SV, s; 

printf("Nhap MSSV: ");gets(SV.MSSV); 

printf("Nhap Ho va ten: ");gets(SV.HoTen); 
printf("Sinh ngay: ");scanf(""%d",&S V.NgaySinh.Ngay); 
printf(""Thang: ");scanf("%d",&SV.NgaySinh. Thang); 
printf(""Nam: ");scanf("%d",&SV.NgaySinh.Nam); 
printf("Gioi tinh (0: Nu), (1: Nam): ");scanf("%d",&SV.Phai); 
flushallQ; 

printf(""Dia chi: ");gets(S V.DiaChi); 

InSV(SV); 

s=SV;/* Gan tri cho mau tin s*/ 

InSV(s); 

getch(); 

return 0; 


} 


Luu y: 


- Céc bién cau triic cé thé gan cho nhau. Thuc chat day 1a thao tac trén toan bO cau tric khéng phai trén 
m6t truOng riéng ré nao. Chung trinh trén dong s=SV 1a mt vi du. 


- Vi cdc bién kiéu cau tric ta khong thé thuc hién dugc cac thao tac sau day: 


e Su dung cdc ham xuat nhap trén bién cau tric. 
¢ Cac phép todn quan hé, cdc phép toadn s6 hoc va logic. 


Vi du: Nhap vao hai s6 phtrc va tinh tong cUa ching. Ta biét rang sO phttc 14 mOt cap (a,b) trong dé a, b 
1a cdc s6 thuc, a gQi la phan thuc, b 1a phan ao. (Déi khi ngudi ta cling viét s6 phttc dudi dang a + ib 
trong d6 i 1a m6t don vi ao co tinh chat i2=-1). Goi s6 phttc c1=(al, b1) va c2=(a2,b2) khi dé t6ng cla 
hai s6 phUfc c1 va c2 1a m6t s6 phttc c3 ma c3=(al+a2, b1+b2). VGi hiéu biét nhu vay ta cd thé xem mOi 
sO phuc 1a m6t cau tric cé hai trudng, mt trudng biéu dién cho phan thuc, mOt truOng biéu dién cho 
phan ao. Viéc tinh tong cUa hai sO phic duc tinh bang cach lay phan thuc cOng vGi phan thu va 
phan ao cOng v6i phan ao. 

#include<conio.h> 

#include<stdio.h> 

#include<string.h> 

typedef struct 

{ 

float Thuc; 

float Ao; 

} SoPhuc; 

/* Ham in sO phttc lén man hinh*/ 

void InSoPhuc(SoPhuc p) 

{ 

printf("%.2f + i%.2f\n",p.Thuc,p.Ao); 

} 


int main() 


{ 

SoPhuc p1,p2,p; 

clrscrQ); 

printf("Nhap so phuc thu nhat:\n"); 
printf("Phan thuc: ");scanf("%f",&p1.Thuc); 
printf("Phan ao: ");scanf("%f",&p1.Ao); 
printf("Nhap so phuc thu hai:\n"); 
printf("Phan thuc: ");scanf("%f",&p2.Thuc); 
printf("Phan ao: ");scanf("%f",&p2.Ao); 
printf("So phuc thu nhat: "); 

InSoPhuc(p1); 

printf("So phuc thu hai: "); 

InSoPhuc(p2); 

p.Thuc = p1.Thuc+p2.Thuc; 

p.Ao = pl.Ao + p2.Ao; 

printf("Tong 2 so phuc: "); 

InSoPhuc(p); 


getch(); 


return 0; 


} 


Két qua thuc hién chuong trinh: 


Khdi tao cau tric 


Viéc khGi tao cdu tric cé thé dudc thuc hién trong hic khai bao bién cau tric. Cac trudng cla cau tric 
duoc khdi tao dudc dat gitta 2 dau { va }, ching duoc phan cach nhau bdi dau phay (,). 


Vi du: Khdi tao bién cau tric NgaySinh: 


struct NgayThang NgaySinh ={29, 8, 1986}; 


CON TRO CAU TRUC 


Khai bao 


Viéc khai bao m6t bién con tré kiéu cdu tric cing tuong tu nhu khi khai bao m6t bién con tré khac, 
nghia 1a dat thém dau * vao phia tru@c tén bién. 


Cui phép: struct <Tén cau triic> * <Tén bién con trd>; 
Vi du: Ta cé thé khai bao mOt con tré cau tric ki@u NgayThang nhu sau: 
struct NgayThang *p; 


/* NgayThang *p; // Néu co dinh nghia kiéu */ 


Str dung cac con tré kiéu cau tric 

Khi khai bdo bién con tro cau tric, bién con tro cha cé dia chi cu thé. Lic nay n6 chi mdi dudc cap 
phat 2 byte dé lutu gilt dia chi va dude ghi nhan la con tro chi dén 1 cau tric, nhung chua chi dén 1 doi 
tung cu thé. Muon thao tac trén con tro cau tric hgp 1é, ciing tuong ty nhu cac con tro khac, ta phai: 
- Cap phat m6t ving nhé cho n6 (str dung ham malloc() hay calloc) 

- Hoac, cho n6é quan ly dia chi cUa m6t bién cau tric nao do. 

Vi du: Sau khi khdi tao gid tri cUa cau tric: 

struct NgayThang Ngay = {29,8,1986}; 

p = &Ngay; 


Itic nay bién con tré p da chUfa dia chi cUa Ngay. 


Truy cap cac thanh phan cla cau tric dang dugc quan ly bdi con tré 


Dé truy cap dén tung trudng cUa 1 cau tric thong qua con tro cUa n6, ta sU dung todn tl dau mii tén (- 
>: dau - va dau >). 


Ngoai ra, ta van co thé str dung dén phép toan * dé truy cap ving dif li€u dang duc quan ly bdi con trd 
cau tric dé lay thong tin can thiét. 


Vi du: SU dung con tré cau tric. 
#include<conio.h> 

#include<stdio.h> 

typedef struct 

i 

unsigned char Ngay; 

unsigned char Thang; 

unsigned int Nam; 

} NgayThang; 

int main() 

{ 

NgayThang Ng={29,8,1986}; 

NgayThang *p; 

clrscr(); 

p=&Ng; 

printf("Truy cap binh thuong %d-%d-%d\n", 
Ng.Ngay,Ng.Thang,Ng.Nam); 

printf("Truy cap qua con tro %d-%d-%d\n", 
p->Ngay,p->Thang,p->Nam); 

printf(""Truy cap qua vung nho con tro %d-%d-%d\n", 
(*p).Ngay,(*p).Thang,(*p).Nam), 

getch(); 

return 0; 


} 


Két qua: 


BAI TAP 


Muc dich yéu cau 


Lam quen va biét cach str dung kiéu df li€u cau tric két hop vGi cdc kiéu d@ liéu da hoc. Phan biét 
kiéu df liéu mang va kiéu cau tric. Thyc hién cdc bai tap trong phan ni dung. 


N6i dung 

1. Hay dinh nghia kiéu: 

struct Hoso{ 

char HoTen[40]; 

float Diem; 

char Loai[10]; 

}; 

Viét chuOng trinh nhap vao ho tén, diém cUa n hoc sinh. Xp loai van héa theo cach sau: 
DiémxXép loai 

9, 10 Gidi 

7, 8 Kha 

5, 6 Trung binh 

dui 5 Khéng dat 

In danh sach 1én man hinh theo dang sau: 
XEP LOAI VAN HOA 

HO VA TEN DIEM XEPLOAI 

Nguyen Van A 7 Kha 

Ho Thi B 5 Trung binh 

Dang Kim C 4 Khong dat 


2. Xem mOt phan s6 14 mOt cdu tric cé hai truOng 1a tr s6 va mau sO. Hay viét chuOng trinh thu hién 
cdc phép todn cOng, tru, nhan, chia hai phan sO. (Cac két qua phai t6i gian ). 


3. Tao m6t danh sach can b@ céng nhan vién, mOi ngUGi ngUOi xem nhuU mOt cau tric bao g6m cac 
truOng Ho, Ten, Luong, Tuoi, Dchi. Nhap mOt sO ngudi vao danh sach, sap xp tén theo thirty ttr dién, 


in danh sach da sap xp theo mau sau: 

DANH SACH CAN BO CONG NHAN VIEN 

| STT | HO VA TEN | LUONG | TUOI | DIACHI | 
| 1 | Nguyen Van A | 333.00 | 26 | Can Tho | 


| 2} Dang Kim B | 290.00 | 23 | Vinh Long | 


Kiéu dt liéu 
TONG QUAN 


Muc tiéu 

Sau khi hoc xong chuong nay, sinh vién can phai nam: 
e Khai niém vé d6i tuong dtr liéu, bién, hang. 
¢ Khai niém vé kiéu dt liéu. 
¢ Cac phuong phap kiém tra kiéu va bién d6i kiéu. 


N6i dung cét léi 
° Cac khai niém vé d6i tuong dtr liéu, kiéu dtr liéu. 
e Su khai bdo cdc d6i tuong dt li€u trong chUOng trinh. 
¢ Kiém tra kiéu, bién d6i kiéu dt liéu. 
e Van dé gan gia tri va khdi tao bién. 


Kién thc co ban can thiét 

Kién thc va ki nang lap trinh can ban 

pOlI TUONG DU LIEU 

Khai niém d6i tugng dif liéu 

Trong may tinh thuc d& li€u duc luu tr 6 b6 nhG trong va bd nhé 
ngoai. Trong d6 dtr liéu du@c t6 chic thanh cac bit, cdc byte hodc word. 


Tuy nhién trong may tinh ao cua mOt NNLT nao do, dt liéu cé t6 chic 
phtfc tap hon vGi céc mang, ngan xép, sO, chuOi ky tu... 


Ngudi ta sl dung thuat ngtr d6i tuong dt liéu (BTDL) dé chi mOt nhém 
cUa mt hodc nhiéu mau dU liéu trong may tinh do. 


Khac v6i tinh chat tinh tuong di cUa cdc ving nhG trong may tinh thuc, 
cdc DTDL va cdc m6i lién hé nGi tai cUa ching lai thay d6i mOt cach 
d6ng trong qua trinh th¥c hién chuong trinh. 


Cac loai DTDL 


Xét vé mat cau tric thi nguOi ta phan DTDL 1am hai loai la DTDL so 
cap va DTDL cé6 cau tric hay cau tric dU liéu. 


PTDL so cap la mOt PTDL chi chtfa m6t gia tri dt li€u don. Hang han 
nhu m6t s6, mot ki tu,... 


PTDL cé cau tric hay cau tric df liéu 1a mét tich hop cUa cdc DTDL 
khdc. MOi DTDL thanh phan cla DTDL co cau tric dugc goi la mét 
phan tt. M6i phan tl cUa cau tric dtr liéu cd thé 14 m6t DTDL so cap 
hay cting cé thé 1a m6t DTDL cé cau tric khac. Vi du mOt chudi ki ty, 
mOt tap hop cac sO, mOt vécto, mt ma tran,...déu 1a céc DTDL cé cau 
truc. 


Xét vé mat nguOn géc thi cé thé phan DTDL lam hai loai: DTDL tuOng 
minh va DTDL an. 


PTDL tuOng minh la mét DTDL do ngu6di lap trinh tao ra chang han 
nhu cac bién, cdc hang,... dudc ngudi lap trinh viét ra trong chuong 
trinh. 


PTDL an la mOt DTDL dudc dinh nghia bdi hé thOng nhu cdc ngan xép 
luu tr cdc gid tri trung gian, cdc mau tin kich hoat chuong trinh con, cac 
6 nhé dém cua tap tin... Cac DTDL nay duc phat sinh m6t cach tu d6ng 
khi can thiét trong qué trinh thc hién chuOng trinh va ngudi lap trinh 
khéng thé truy cap dén chting dugc. 


Thu6c tinh cla DTDL 
ThuOc tinh cua mOt DTDL 1a mOt tinh chat dac trung cua DTDL do. 


M6i DTDL cé m6t tap hop cac thudc tinh dé phan biét DTDL nay vGi 
DTDL khac. 


Cac DTDL so cap chi c6 mt thu6c tinh duy nhat 1a kiéu dt liéu cua di 
tuong dé. Cac DTDL cé cau tric c6é thém cac thudc tinh nham xéc dinh s6 
luong, kiéu dif liéu cUa cdc phan tU va cac thu6c tinh khac. 


Gia tri d(rliéu 


Gia tri dr li€u (GTDL) cua m6t DTDL so cap cé thé 1a mét s6, mdt ky 
tu hoac 1a m6t gia tri logic tty thudéc vao kiéu cua DTDL do. 


M6i GTDL thuOng duc biéu dién bdi mOt day cac bit trong b6 nhé cla 
may tinh. 


Can phan biét hai khai ni€m DTDL va GIDL. M6t DTDL luén luén dude 
biéu dién bdi mét kh6i 6 nhé trong b6 nh cUa may tinh trong khi mét 
GTDL dugc biéu dién bdi mét day cac bit. Khi néi rang mé6t DTDL A 
chtta m6t GTDL B cé nghia 1a: kh6i 6 nhé biéu dién cho A chUfa day bit 
biéu dién cho B. 


GTDL cUa m6t DTDL cé cau tric 1a mOt tap hop cac GTDL cua cac 
phan tl’ cua DTDL cé cau tric dé. 


ThOi gian t6n tai 


ThOi gian tOn tai (lifetime) cua mMO6t DTDL 1a khodng thOi gian DTDL 
chiém gilt b6 nhé cla may tinh. Thi gian nay dugc tinh tl khi DTDL 
du@c tao ra cho dén khi no bi hUy bo trong qua trinh thuc hién chuong 
trinh. 


Cac mG@i lién két 


MOt DTDL cé thé tham gia vao nhiéu mOi lién két trong thdi gian tOn tai 
cUa no. Cac lién két quan trong nhat 1a: 


Su lién két cua DTDL v6i m6t hoac nhiéu gia tri. Su lién két nay cd 
thé bi thay d6i bdi phép gan tri. 

Su lién két cua m6t DTDL v6i mOt hoac nhiéu tén duoc tham chiéu 
trong qua trinh thuc hién chuOng trinh. Cac lién két nay duc thiét 
lap bdi sy khai bao va thay di bdi viéc goi va tra chUOng trinh con. 
Su lién két cua m6t DIDL vGi mOt s6 PTDL khac goi la cdc hop 
thanh (component). Cac lién két nay thuOng dugc biéu dién bdi gid 
tri con tro va n6 cé thé bi thay d6i bdi viéc thay di con tro. 

Su lién két cua mOt DTDL vi 6 nhG trong b6é nhé. Su lién két nay 
thuOng khéng thé thay d6i mOt cach trUc ti€p bdi nguUGi lap trinh 
ma no dugc thiét lap va cé thé bi thay d6i bdi cdc thuOng trinh 
(routine) quan ly b6 nhé cUa may tinh ao. 


BIEN VA HANG 


Bién 


Bién la m6t DTDL dugc ngudi lap trinh dinh nghia va dat tén mt cdch 
tuOng minh trong chuOng trinh. Gia tri cUla bién c6 thé bi thay d6i trong 
thdi gian t6n tai cUa né. 


Tén bién du@c ding dé xc dinh va tham khao tdi bién. Trong céc NNLT, 
tén bién thuOng du@c quy dinh dui dang m6t day cdc chff cdi, dau gach 
duGi va cac ch s6, bat dau bang mot cht cai va c6 chiéu dai hCtu han. 


Hang 


Hang la m6t DTDL cé tén va gia tri cUa hang khéng thay d6i trong thoi 
gian tOn tai cua no. 


Hang trUc kién (literal constant) 14 mO6t hang ma tén cUa né la su m6 ta 
gid tri cua no (chang han "27" la su m6 ta sO thap phan cua DTDL gia tri 
27). Chu y su khac biét gitfa 2 gid tri 27. MOt cai 14 mOt sO nguyén dude 
biéu dién thanh mét day cac bit trong b6 nhé trong qua trinh thuc hién 
chuOng trinh va cai tén "27" 1a mOt chudi 2 ky tu'""2" va'"7" m6 ta mdt sd 
nguyén nhu n6é dudc viét trong chuOng trinh. 


KIEu DU LIEU 

Dinh nghia kiéu df liéu 

Kiéu dtr liéu la mt tap hop cdc DTDL va tap hp cac phép toan thao tac 
trén cac DTDL do. 


Moi NNLT déu xay dung cho minh m6t tap cac kiéu di li€u nguyén 
thuy. Chang han ngon nef LISP, kiéu dif liéu chinh 1a cdc cay nhi phan 
vGi cdc phép toan CAR, CDR va CONS con d6i vGi cdc ngén ngff cap cao 
khac thi cdc kiéu dr liéu nguyén thuy thuong la: integer, real, character va 
boolean. Hon n(fa cdc ng6n ngtf con cung cap phuong tién cho phép 
ngudi lap trinh dinh nghia céc kiéu dt liéu mdi. 


Kiéu dt liéu trong ngén ng dudc nghién ctu trén hai phuong dién khac 
nhau: SU dac ta va su cai dat kiéu dt liéu. 


SU dac ta kiéu df liéu 
Khi dac ta m6t kiéu dtr liéu ching ta thuOng quan tam dén cac thanh 
phan co ban sau: 

¢ Céc thudéc tinh nham phan biét cdc DTDL cUa kiéu. 

¢ Cac gid tri ma céc DIDL cUa ki€u cé thé cé. 

¢ Cac phép todn cé thé thao tac trén cac DTDL cUa kiéu. 


Vi du, xét su dac ta kiéu df liéu mang ta thay: 


1.- Cac thu6éc tinh cé thé bao g6m: s6 chiéu, mién xac dinh cUa chi s6 d6i 
vi m0i chiéu va kiéu d(f liéu cUa cdc phan tut. 


2.- Cac gid tri cé thé nhan cUa cdc phan tl mang. 


3.- Cac phép toan cé thé bao g6m: phép lua chon m6t phan tl’ mang 
thong qua viéc sUf dung chi s6 cUa phan tUf dé, phép gan m6t mang cho 
mt mang khac... 


Phép toan 


Cac phép toan thao tac trén cdc DTDL 1a m6t b6 phan khong thé thiéu 
cUa kiéu dtr liéu. Khi noi dén kiéu dt li€u ma chting ta khong quan tém 
dén cdc phép todn 1a chua hiéu day du vé kiéu di li€u d6. Ma duOng 
nhu khiém khuyét nay lai hay xay ra. Vi dy khi néi dén kiéu integer 
trong ng6n ngff Pascal, chung ta chi nghi rang do 1a kiéu s6 nguyén, c6 caéc 
gid tri tu’ -32768 dén 32767, ma ft khi quan tam dén cac phép todn nhu +, 
-, *, ... hay néi chinh xéc hon ching ta cf nghi cdc phép todn nay 1a mac 
nhién phai c6. Trong tin hoc khéng cé cai gi tu nhién ma cé ca, mdi cai 
hoac do ching ta tu tao ra hoac sU dung cai cé san do ngudi khac da tao 
ra. Nhan manh viéc c6é mat cac phép toan trong kiéu dif liéu 1a dé luu y 
ching ta khi dinh nghia m6t kiéu di li€u mdi, phai trang bi cho né cac 
phép toaén can thiét. 


Co hai loai phép ton 1a céc phép todn nguyén thuy dudc ngon net dinh 
nghia va cdc phép todn do ngu¢i lap trinh dinh nghia nhu 1a cdc chuong 
trinh con. 


Phép toan trong NNLT vé phuong dién légic 1a mOt ham todn hoc: ddi 
vGi mt d6i s6 (argument) da cho n6 cé mot két qua duy nhat va xac 
dinh. 


MOi m6t phép todn cé mét mién xac dinh (domain) 1a tap hp cdc d6i s6 
va mOt mién gia tri (range) 1a tap hop cac két qua cé thé tao ra. Hoat 
dOng cUa phép toan xac dinh két qua du@c tao ra d6i vGi tap hop bat ky 


cdc d6i s6 da cho. Giai thuat chi r6 lam thé nao dé xéc dinh két qua d6i 
vGi tap hop bat ky cdc di s6 da cho 14 phuOng phap pho bién dé xac 
dinh hoat dOng cUa phép todn. Ngoai ra con cé nhting cach xéc dinh khac 
chang han dé xac dinh hoat d6ng cUa phép todn nhan ching ta cé thé cho 


pene | 


m0t "bang nhan" thay vi cho giai thuat cUa phép nhan hai so. 

Dé chi rd mién xéc dinh cUa phép toan, s6 lugng, thir ty va kiéu dt liéu 
cUa cac d6i s6, tuong tu mién gia tri, sO lugng, tht ty va kiéu dt liéu 
cUa cdc két qua nguoi ta thuOng sU dung cac ky hiéu toan hoc. 

Tén phép todn: Mién xéc dinh -> Mién gid tri 

Trong d6Mién xac dinh = Kiéu d6i sO X Kiéu d6i s6 X... 

(Mién xac dinh 1a tap tich Dé-cac cla cac kiéu d6i sO) 

Mién gia tri = Kiéu két qua X Kiéu két qua X ... 

(Mién gia tri 1a tap tich Dé-cac cia céc kiéu két qua) 


Khi nghién ctu caéc phép toan trén cdc kiéu di liéu ching ta can Iu y cdc 
van dé sau: 


1.- Cac phép todn khong du@c xac dinh dau vao mOt cach chac chan. 
MOt phép toén dugc xac dinh trén nhiéu hon m6t mién xac dinh thudng 
chlta dung cdc 160i. Vi du cdc phép todn s6 hoc cé thé xéc dinh trén nhiéu 
tap hop s6 khac nhau cé thé gay ra s tran sO hodc m6t két qua sai l@ch 
ma ta khong thé kiém soat dugc. 

Vi du trong ng6n ngtf Pascal, phép cOng cé thé xéc dinh trén nhiéu mién 
xac dinh khac nhau nhu integer, real,... nén c6 thé c6 nhting két qua sai 
1éch nhu trong vi du sau: 


var a, Db: integer; 


begin 


{1}a:= 32767; 

{2}b:= 30000; 

{3} writeln(32767+30000); 

{4}writeln(a+b); 

end. 

Két qua cUa chuong trinh trén 1a 62767 va -2769. 


Trong dé 62767 la két qua cUa phép cOng 32767+30000. Day la m6t két 
qua dung, do may tinh “hi€u” cdc s6 32767 va 30000 1a cac s6 thUc (real) 
va phép “+” trong l€nh {3} 1a “phép cOng cdc sO thuc”. Ngu@c lai -2769 
la két qua sai cUla phép toan a+b. Vé mat todn hoc thi két qua cUa atb 1a 
62767, nhung két qua cUa chUOng trinh may tinh lai 1a -2769! SG di 
chuOng trinh may tinh (ng6n ng Pascal) lai cé két qua nay 1a do hai bién 
a va b dudc khai bao 1a cdc bién thuéc kiéu integer nén phép “+” trong 
1énh {4} dudc hiéu 1a “phép cOng cdc sO nguyén”. Vé nguyén tac thi 
tOng atb phai cé gia tri thu6c kiéu integer nhung do tap gia tri cUa kiéu 
integer la cdc sO nguyén tU -32768 dén 32767 nén mi “sinh chuyén”. 


2.- Cac d6i sO an 

Cac phép todn trong chuOng trinh thong thuOng sé dudgc gOi vGi mt tap 
hp cac d6i s6 tuOng minh (explicit arguments). Tuy nhién cdc phép todn 
c6 thé truy cap dén nhting d6i sO an (implicit arguments) thong qua viéc 
sUr dung cac bién toan cuc hodc tham chiéu cdc bién khéng cuc b6 khac. 
Nhtting d6i sO an nhu thé sé gay khé khan cho viéc kiém soat gia tri dt 

liéu va do d6 cé thé anh hung dén két qua cUa chuOng trinh. 

Vi du: 


Var x: Integer; 


Procedure P; 


Begin 

x:= 0; 

End; 

Begin 

{1} x:=10; 

V2 42; 

{3} Writeln(x); 

End. 

Trong vi du trén, chuong trinh con P thuc hién viéc gia tri 0 cho bién toan 
cUuc x. Trong chuong trinh chinh, mac du ta mGi gan 10 cho x (Jénh 1), 
nhung sau khi goi thu tUc P (lénh 2) thi 6 1énh 3, x lai cé gid tri 0. Viéc 
chuOng trinh con st’ dung bién khong cUc b6 nhu vay sé dé gay ngd 
nhan cho ngu6i lap trinh rang x cé gié tri 10, dac biét khi thu tuc P duc 
dinh nghia 6 mét doan nao do, xa doan chuOng trinh chinh. 

3.- Hiéu Ung 1é 

MOt phép toan cé thé tra vé m6t két qua 4n, va cdc két qua 4n nhu vay 
s@ gay ra hiéu Ung 1é (side effect) lam thay d6i gid tri dudc luu tr cua 
cac DTDL khac ma nguci lap trinh kh6é long kiém soat. Cac phép todn c6é 
thé gay nén hiéu ung 1é 1a phép gan (cé tra vé mét gia tri) va cac chuOng 


trinh con ma tham s6 duQc truyén bang quy chiéu. Chang han xét vi du 
sau trong Pascal: 


var m,n: integer; 
function f(var a: integer): integer; 


begin 


end; 


n:=m + f(m); 

writeln(n); 

readln; 

end. 

V6i moi sO integer a ham f lu6n tra vé m6t két qua tuOng minh 1a 5 va 
m0t két qua 4n 1a 2a, chinh két qua 4n nay lam thay d6i gia tri cua 


PTDL m do dé n sé cé gid tri 14 25 ch’ kh6ng phai 1a 15 nhu ching ta 
lam tuGng. 


SU cai dat kiéu df liéu 
Khi xét sU cai dat kiéu df liéu ta phai quan tam dén hai yéu t6 sau: 


¢ TO chUtc lu trU gid tri df liéu cUa kiéu dt liéu trong bO nhé cua 
may tinh hay con goi la su biéu dién trong b6 nhé. 

e Giai thuat thc hién cdc phép toan thao tac trén cdc gid tri dU liéu 
cUa kiéu. 


Hai yéu tO nay lién quan chat ché dén nhau, noi chinh xac hon 1a tuy 
thudc vao cach thttc t6 chic luu tri? ma c6 cdc giai thudt thao tac tuong 
ung. 


SU KHAI BAO 
Khai niém khai bao 


Khai bao 1a m6t 1énh trong chuOng trinh ding dé chuyén tdi bé dich, 
thong tin vé s6 luong va ki€u cua DTDL can thiét trong qua trinh thuc 
hién chuong trinh. 


Nh vi tri cUa khai bao trong chuOng trinh, chang han dau chuong trinh 
con, sU khai bao cé thé chi r6é thdi gian ton tai cua DTDL. 


Su khai bao con xac dinh su lién két cua céc DTDL vGi cac tén cla nd. 


C6 hai loai khai bao 1a khai bao tuOng minh va khai bao an. Khai bao 
tuOng minh 1a sy khai bdo do ngudi lap trinh viét ra trong chUOng trinh, 
nhu trong cac khai bao cUa Pascal. Khai bao 4n nhu trong truGng hp cac 
PTDL dugc ding mét cdch mac nhién ma khong can m6t su khai bdo 
tuOng minh nao. Vi dU trong ng6n ng(f FORTRAN bién INDEX cé thé 
ding ma khéng can khai bao tuOng minh va né dugc trinh bién dich 
FORTRAN hiéu m6t cach mac nhién 1a m6t bién nguyén bdi vi tén cua 
no dudc bat dau bi mOt trong cdc cht cai tr 1 dén N. 


Ng6n ngt lap trinh duc chia lam hai loai: ng6n ngU khai bao, trong dé 
cac DTDL phai dugc khai bdo truGc khi st’ dung va ng6n ng khong khai 
bao, trong dé DTDL cé thé str dung ma khéng can phai khai bdo. VGi 
ng6on ng khai bao, DTDL sau khi da khai bdo phai su dung ding nhu' no 
da duc khai bdo, trong khi d6i vGi ng6én ngtf khong khai béo, mOt DTDL 
cé thé str dung m6t cach tuy thich. Day 14 mOt trong nhtfng ly do lam cho 
ng6n ngtf khong khai bdo tro nén mém déo hon. 


Muc dich cla s¥ khai bao 


Viéc khai bdo c6 cdc mUc dich quan trong sau: 


¢ Chon m6t t6 chtic luu tréf t6t nhat cho PTDL. Chang han trong 
ngon ngU Pascal dé uu tr ngay trong thang ta c6 thé khai bdo bién 
ngay c6 kiéu la integer du@c luUu tri trong b6 nhG bdi 2 byte. Tuy 
nhién trong mt thang chi cé tdi da 31 ngay nén ta cé thé khai bdo 
bién ngay c6 kiéu mién con 1..31 dugc luu tr trong b6 nhé chi véi 
1 byte. 

e Quan ly b6 nhé: Su khai bdo cho phép xac dinh thdi gian t6n tai cUa 
PTDL ma cac chuOng trinh quan ly b6 nhd str dung dé cap phat va 
giai phong bO nhé cho DTDL. 

e Cdc phép todn chung. Hau hét cdc ng6n ngff déu ding cac ky hiéu 
dac biét nhu "+" dé chi mét phép toan nao do phu thu6éc vao kiéu 
dt liéu cUa d6i sO. Vi du trong Pascal, "A+B" cé nghia 1a "phép 
cong cac sO nguyén" néu A va B thu6éc kiéu Integer, "phép cong cac 
sO thuc" néu A va B thu6c kiéu real va 1a "phép hop" néu A va B 
thudc kiéu tap hop. Cac phép todn nhu thé dugc goi la cdc phép todn 
chung bdi vi né khéng chi r6 m6t phép todn nhat dinh nao. Su khai 
bao cho phép bO dich xac dinh m6t phép toan cu thé dudc chi dinh 
bdi ky hiéu phép todn chung. Vi du trong Pascal, tlr su khai bao hai 
bién A va B, trinh bién dich sé xac dinh dudc phép todn cy thé trong 
ba phép toan, theo d6 néu A, B 1a cac bién integer thi "A+B" 1a phép 
cOng hai sO nguyén, néu A, B 1a hai bién real thi "A+B" 1a phép cOng 
hai sO thuc... Ngu@c lai trong SNOBOL4 vi khong cé khai bao kiéu 
cho bién nén su xac dinh phép "+" nao dé thuc hién phai dudc lam 
tai thoi diém ma m6t phép "+" bi bat gap trong qua trinh thc hién 
chuOng trinh. 

¢ Kiém tra kiéu. Muc dich quan trong nhat cUa viéc khai bao 1a chting 
cho phép kiém tra kiéu cUa bién. Vi tinh chat quan trong cUa viéc 
kiém tra kiéu nén chiing ta sé xem xét né trong mUc sau. 


KIEM TRA KIEU VA BIEN DOI KIEU 
Khai niém kiém tra kiéu 


Kiém tra kiéu la kiém tra xem kiéu thuc nhan dugc cUa cac d6i s6 trong 
m6t phép todn cé dting vdi kiéu dU liéu ma cac d6i s6 dé can cé hay 


khong. 


Vi du truGc khi thuc hién 1énh gan X := A * B viéc kiém tra phai dudc 
xac dinh d6i vGi 2 phép todn nhan va phép gan. Tru6c hét phép nhan phai 
nhan dugc 2 tham sO A, B cé kiéu s6, néu ca A va B dting 1a cé kiéu s6 
(chang han s6 nguyén) thi ti€p tuc kiém tra cho phép toan gan. Tich A*B 
sé la m6t s6 nguyén nén X cting phai 1a mOt bién thudc kiéu nguyén, néu 
khong dung nhu vay thi c6 sU sai kiéu. 


Kiém tra kiéu c6 thé du@c tién hanh trong luic chay chuOng trinh (kiém 
tra ki€u d6ng) hoac trong ltic bién dich chung trinh (kiém tra kiéu tinh). 


Kiém tra kiéu d6ng 
Khai niém: 


Kiém tra kiéu dOng 1a kiém tra kiéu duc thuc hién trong khi thuc hién 
chuong trinh. 


Thong thuOng kiém tra kiéu d6ng duoc thuc hién m6t cach tttc thi trudc 
khi thuc hién m6t phép toan. 


PhuOng phap thuc hién: 


Dé kiém tra ki€u d6ng ngudi ta phai luu tri? thong tin vé kiéu cua mOi 
mot PTDL cing v6i DTDL d6. TruGc khi thuc hién m6t phép todn thong 
tin vé kiéu cUa mi mOt d6i s6 duoc kiém tra. Néu kiéu ca céc d6i s6 
1a dung thi phép todn sé duc thuc hién va kiéu cUa két qua sé dude ghi 
lai dé ding kiém tra cho cac phép todn sau, ngudc lai sé cé mt thong 
bao 10i vé kiéu . 


Ngon ngU su’ dung: 
Kiém tra kiéu d6ng dugc str dung trong cac ng6n net khéng khai bao 


nhu SNOBOL4, LISP, APL. Trong céc ng6n ngU nay khéng cé su khai bao 
kiéu cho bién. Kiéu dt liéu cia cdc bién A va B trong biéu thtfc "A+B" 


c6 thé thay d6i trong qua trinh thc hién chuong trinh. Trong nhting 
truong hgp nhu vay, kiéu cUa A va B phai dugc kiém tra dOng tai mdi 
lan phep cOng dudc goi thuc hién. Trong cdc ng6n ngt khéng khai bdo, 
cdc bién déi khi duc goi la khong dinh kiéu vi ching khong c6 kiéu cO 
dinh. 


Uu diém: 


Uu diém chu yéu cla kiém tra kiéu dOng 1a tinh mém déo trong khi viét 
chuOng trinh: khong yéu cau khai béo kiéu va ki€u cua DTDL cé thé thay 
d6i trong qué trinh thuc hién chuong trinh. Ngu¢0i lap trinh khéng phai lo 
lang vé kiéu d@ liéu. 


Nhugc diém: 
Tuy nhién kiém tra kiéu dOng ciing cé m6t s6 yéu diém nhu sau: 


¢ Co kha nang b6 sot 160i vé kiéu. BGi vi viéc kiém tra dOng chi kiém 
tra tai thi diém thuc hién phép todn do dé cac phép toan nam trong 
nhanh chuOng trinh khéng duc thuc hién thi sé khong duc kiém 
tra. Bat ky mt nhanh chua dugc kiém tra nao déu cé thé chia cdc 
d0i s6 cé 16i vé kiéu va do dé cdc 106i nay co thé xuat hién tai thdi 
diém sau d6. Vi du ta cé mOt doan chuong trinh sau duc viét trong 
mt ngon ngf kiém tra kiéu d6ng: 


Nhap sO a tl ban phim; 

Nhap sO b tU ban phim; 

Néua>b Thix:=a+b 

NguQc laix:=a+t “titi”; 

Néu khi thuc hién doan chuoOng trinh nay, nguOi sU dung lu6n luén nhap 
sO al6n hon s0 b thi diéu kién a>b lu6n ludn ding nén khéng bao gid 


chuong trinh thuc hién 1énh x := a + “titi” do dé khéng bao gid phat hién 
160i vé kiéu: a 1a m6t s6, khong thé cong vGi “titi” 14 mOt chudi. 


e Kiém tra kiéu dOng doi hdi théng tin vé kiéu phai dudc luu gif cho 
m0i m6t DTDL trong qua trinh thUc hién chuOng trinh do d6 yéu cau 
vé bO nhé phai I6n. 

¢ Kiém tra kiéu phai dugc tién hanh ttc thi truGc mi khi thu hién 
m0t phép todn nén t6c dO thuc hién chuOng trinh cham. 


Kiém tra kiéu tinh 
Khai niém: 


Kiém tra kiéu tinh 1a su kiém tra kiéu duc thuc hién trong qua trinh 
dich chuong trinh. 


Phuong phap thuc hién: 


Theo nguyén tac kiém tra ki€u tinh, thong tin vé ki€éu cua DTDL phai 
du@c cung cap cho b6 dich. Théng tin nay mt phan dudc cung cap bdi 
phép khai bdo cUa ngudi lap trinh va m6t phan boi ngén ne. 


Cac théng tin bao g6m: 


¢ DOi vGi mOi mét phép toan thi do 1a s6 luong, tht? tu va kiéu d( liéu 
cUa d0i sO va kiéu cla két qua. D6i vGi cac phép todn nguyén thuy 
thi viéc dinh nghia ng6n ngff sé cung cap cac thong tin nay con déi 
vi chuOng trinh con thi ngu0i ldap trinh phai xac dinh mOt cach 
tuOng minh. 

¢ DOi vGi mOi mé6t bién thi dé 1a ki€u cUa bién. 

¢ BOi vi mi mét hang, thi dé 1a ki€u cUa dOi tuong dt liéu hang. 
Negi nghia cua mOt hang truc kién sé chi ra ki€u cUa no, chang han 
"2" 1a mt sO nguyén, "2.3" 1a mOt sO thuc. 


Kiém tra kiéu tinh duc thu hién nhu sau: Thong qua doan dau cla 
chuOng trinh, bO bién dich tap hp thong tin tu’ su khai bdo trong chuong 
trinh vao trong bang danh biéu (symbol table) noi chUfa thong tin vé kiéu 
cUa cdc bién va chUOng trinh con. BO bién dich ciing sé c6 thong tin vé 


cac phép todn nguyén thuy dudc dinh nghia boi ng6n ngl, cac hang...Khi 
gap mot phep todn thi phai tra trong bang danh biéu dé xac dinh kiéu cua 
mOi mt di sO cé hop 1é hay khéng. Chi y rang néu phép toan 1a phep 
toan chung nhu da ndi 6 trén thi cé thé cé nhiéu kiéu hp 1é cho mét d6i 
sO. Néu kiéu cla d6i s6 1a hop 1é thi ki€u két qua du@c xac dinh va b6 
bién dich ghi lai thong tin nay dé kiém tra cdc phép todn sau. 


Ng6n ngf su dung: 


Kiém tra kiéu tinh thuOng du@c sU’ dung trong cdc ngén ng khai bao tUtc 
1a khi viét chuong trinh, cdc bién phai du@c khai bao kiéu truGc khi str 
dung nhu Pascal, C... 


Uu diém: 


¢ Do phép kiém tra kiéu tinh kiém tra tat ca cdc phép toan c6 thé xuat 
hién trong bat ky mt 1énh nao cUa chuong trinh, tat ca cdc nhanh 
cUa chuOng trinh déu du@c kiém tra nén khong thé cé su sot 16i vé 
kiéu. 

¢ Mat khac théng tin vé kiéu khéng gan vGi DTDL tai thi diém thuc 
hién chuOng trinh nén tiét ki€m dudc bO nhé va tang t6c dé thuc 
hién chuOng trinh. 


Nhugc diém: 
Yéu diém chu yéu cUa kiém tra kiéu tinh 14 chuong trinh khong mém 
déo, ngudi lap trinh lu6én phai lo lang vé viéc str dung bién khong dting 
kiéu. 

74 V4 7-4 
CHUYEN DOI KIEU 
Trong qua trinh kiém tra kiéu, néu cé sy’ khéng tung thich gitta kiéu 
thuc cUa d6i s6 va kiéu dang dudc monng dgi cUa phép toan ay thi cé hai 


lua chon cé thé: 


e Su khong tuOng thich kiéu bi bao 160i hodc 


e MOt su chuyén d6i kiéu ty d6ng dudc thi hanh dé d6i kiéu cla d6i 
sO thu té thanh kiéu ding v6i yéu cau. 


Chuyén d6i kiéu 14 m6t phép todn dugc dinh nghia nhu sau: 


Su chuyén d6i: Kiéul -> Kiéu2 nghia 1a su chuyén d6i lay DTDL cua 
mt kiéu va san sinh ra mOt DTDL "tuong Ung" cua mOt kiéu khac. Hau 
hét cdc ng6én ng(r déu cung cap hai phuong phap chuyén d6i kiéu: 


e Trang bi mt tap hp céc ham da duc xay dung ma nguoi lap trinh 
c6 thé goi trong chuOng trinh dé tao ra su chuyén d6i kiéu. Vi du 
Pascal trang bi ham ROUND dé d6i m6t DTDL s6 thuc thanh mot 
d0i tuong dif liéu nguyén vGi gid tri bang phan nguyén cUa sO thu. 

e Nhu la mt sy chuyén d6i tu dong (con goi la ép kiéu) do ng6n ng 
thuc hién trong mOt s6 trudng hp khéng tung thich kiéu nao do. 
Vi du trong Pascal cdc d6i s6 cUa phép toan s6 hoc "+" cé lan s6 
thuc va sO nguyén hoac khi gén m6t sO nguyén cho m6t bién sO thc 
thi sO nguyén phai dudc d6i m6t cach ty dOng thanh kiéu thuc. 


DOi vi kiém tra kiéu dOng thi sy chuyén d6i kiéu tu déng dudgc dién ra 
tai diém ma sy khong tung thich kiéu dudc tim thay trong qua trinh 
thuc hién chuong trinh. D6i vGi su kiém tra kiéu tinh thi m6t ma phy sé 
duc xen vao trong chuOng trinh dich ding dé goi tdi ham bién d6i kiéu 
tai diém thich hgp trong qua trinh thuc hién. 


Chuy€én d6i kiéu tu dOng gitip ngudi lap trinh khdi moi lo lang vé sy sai 
kiéu va tranh viéc goi t6i m6t s6 luOng 1Gn cac phép bién di kiéu 
tuOng minh trong chuOng trinh. Tuy nhién ching ta nén tranh viéc chuyén 
d6i ki€u bang cach viét cdc phép todn ding kiéu. Chang han trong lap 
trinh thay vi viét lénh x := 1 (vi x 1a bién s6 thuc) ta nén viét x := 1.0, 
vGi lénh truGc thi khi thc hién phai cd mOt sy chuyén d6i kiéu tu d6ng 
con vGi lénh sau thi khéng can nén thdi gian thUc hién sé nhanh hon. 


GAN VA KHOI TAO 


Phép gan 


Gan tri cho bién 1a sy luu trf gia tri dC liéu vao trong 6 nhG cUa bién do. 
Gan tri 14 mOt phép toén co ban trong cdc NNLT. N6 ding dé thay d6i su 
lién két cUa gid tri v6i DTDL. 

Noi chung cac ng6n ngU khac nhau thi phép gan citing khdc nhau. 


Su khac nhau dau tién 1a khac nhau vé cui phap, chang han ta c6 mt sO 
cu phdap 1énh gan nhu sau: 


A := B(Pascal hay Ada) 

A = B(C, C++, Fortran, PL/1 va SNOBOLA) 
MOVE B TO A(COBOL) 

A <- B(APL) 

(SETQ A B)(LISP) 


Su khac nhau thf hai 1a két qua tra vé cUa phép gan tri. Noi chung trong 
cac ng6n ngtf, 1énh gan tri khong tra vé két qua. Chang han trong Pascal, 
dac ta phép gan 1a Phép gan (:=) Type1 x Type2 -> Void vGi su hoat d6ng: 
Dat gid tri dudc cha trong d6i tung dir liéu Typel thanh ban sao cla 
gid tri duoc chUfa trong ddi tuong dir liéu Type2 va tra vé mOt két qua céd 
kiéu void (cé thé hiéu 1a khéng c6é két qua tra vé). 


Trong mOt sO ngén ngff nhu C, C++ va LISP, phép gan tra vé tru tiép 
m0t két qua 1a mt ban sao cUa gia tri duoc gan. Chang han trong C, su 
dac ta phép gan 1a 


Phép gan (=) Typel x Type2 -> Type3 vGi su hoat d6ng: Dat gia tri duc 
chUa trong d6i tudng dtr li€u Type thanh ban sao cUa gia tri duc chtta 
trong d6i tuong dtr liéu Type2 va tao ra mOt DTDL mdi Type3 chUfa ban 
sao gid tri cua Type2, tra vé Type3 nhu 1a mt két qua. 


Vi phép gan trong Pascal khéng tra vé m6t két qua nén ching ta chi str 
dung chUc nang “gan tri” cua nd ma théi. Vi khéng c6é két qua tra vé nén 


m0i m6t lénh ta chi c6 thé viét mOt phép gan, chang han dé gan gia tri 
10 cho hai bién A va B ta phai viét hai 1énh B := 10; A := B; hodc A := 
10; B := 10; 


Ngu®c lai khi lap trinh bang ng6n ngff C, vi phép gan cé tra vé mét két 
qua nén ta co thé viét: A = B = 10; Trong dé phép gan B =10 vUra thc 
hién chuc nang “gan tri” gid tri 10 cho B vUa tra vé 1 gid tri dé gan tiép 
cho A. Gia tri dudc tra vé nhu la m6t két qua cUa phép gan B cho A bi 
bo qua vi lénh khéng chtfa mdt phép todn nao sau dé nCfa. 


Phép gan trong ng6n ngtf C++ ciing cé cling co ché nhu trong C, vi vay 
khi thiét ké todn tl’ gan cho mOt d6i tudng nao dé (Overloading toan tUr = 
trong khi xay dung mt I6p nao d6) ta phai viét: 

<tén 16p> & operator= (const <tén 16p> & Obj) 

{ 

// Thuc hién viéc gan dt liéu; 

return *this; 

} 

Trong d6 tén 16p 1a tén cUa 16p chting ta dang dinh nghia. Phuong thUc 
nay nhan vao m6t dOi tugng Obj, thurc hi€n viéc gan Obj cho ddi tung 
hién hanh va tra d6i tung hién hanh nay vé nhu m6t két qua. 

Vi du ta tao m6t class cé tén 1a point dé biéu dién cho mt diém trong 
mat phang dudc dac trung bdi hai toa dO x va y. Trong chUoOng trinh ta 
muOn gan cac diém cho nhau, nén trong khi dinh nghia class point, ta phai 
dinh nghia toan tt? gan. Cu thé nhu sau: 

class point { 


float x; 


float y; 


public: 

point() {x=0.0 ; y=0.0;} // Phuong thuc xay dung mac nhién 

point (float a, float b) {x=a; y=b;} // Phuong thUfc xay dung binh thudng 
point & operator= (const point & p ) // Dinh nghia todn tu’ gan 

{ 

X = p.x; y= p.y; // Gan dt liéu 

return * this; 

} 

}; // term 

Su khac nhau cudi citing cUa phép gan 1a 6 cach thc ti€n hanh gan tri. Xét 
1énh gan cUa Pascal "A := B", 6 Pascal cing nhu m6t sO ng6én nett khac, 
diéu nay c6 nghia la: "Gan ban sao cUa gi tri cUa bién B cho bién A". 
Bay giO ta lai xét 1@nh gén "A = B" cua SNOBOL4. Trong SNOBOL4 thi 
no cé nghia la: "Tao m6t bién tén A tham chiéu t6i DTDL ma B da tham 
chiéu". Trong SNOBOL4 ca A va B cing tré tdi mOt DTDL. 

Pascal A := B (Sao chép DTDL khi gan) 


Truc Sau 


A: ie A: 24 


SNOBOL4 A = B (Sao chép sy tro dén DTDL khi gan) 


Trréc khi gan Sau khi gan 


A [| 2 A: ee] 
ae wa 


Cach thuc hién lénh gan cua SNOBOL4 ro rang 1a da tao ra mét su lam 
tén. 


SU khGi tao bién 
KhGi tao m6t bién 1a gan cho bién dé m6t gid tri dau tién. 


MOt bién khi du@c tao ra thi sé duc cap phat 6 nh6 nhung n6é van chua 
duoc khdi tao. Khi né dudc gan m6t gid tri dau tién thi mdi dudc khdi 
tao. 


Cac bién chua du@c khGi tao 1a ngu6n g6c cUa cac 16i lap trinh. Khi mt 
bién dugc cap phat 6 nhé ma chua dudc khdi tao thi trong 6 nhé cla nd 
cing cé mt gid tri ngau nhién nao dé. ThuOng 1a m6t gid tri rac (Khi mt 
DTDL nao truGc do da bi hUy bo nhung gia tri cua DTDL nay trong 6 nhd 
van con, gia tri nay gi 1a gid tri rac). Di€u nguy hiém 1a gia tri rac nay 
van 1a m6t gia tri hOp 1é. Vi thé chuong trinh cé thé x ly trén gia tri rac 
nay m6t cach binh thuGng va ching ta khong thé kiém sdat dugc két qua 
xtrly do. 


Vi tinh chat nghiém trong nhu da ndi trén cUa bién chUa dudc khdi tao, 
cdc ng6n ngt lap trinh cod thé str dung cdc gidi phdp sau dé khac phuc: 


1.- Néu bién chua duc khé tao thi sé cé gid tr} NULL: Khi m6t bién 
mGi duGc tao ra, 6 nh6 cap phat cho no phai chUfa mOt day cac bit biéu 
dién cho m6t gia tri “NULL”. Tuy thuéc vao kiéu cUa bién ma gi tri 
NULL nay sé c6 m6t gia tri cU thé, vi du néu 1a bién s6 thi NULL 1a 0, 
néu 1a bién chudi ki ty’ thi NULL 1a chudi rOng, néu bién 1a logic thi 
NULL la FALSE... 


2.- Khdi tao bién ngay sau khi no vUla duc tao ra la mOt cach lap trinh 
tot va trong m0t sO ng6n ng mdi déu cung cap phuong tién dé lam diéu 
nay mOt cach dé dang. Trong ngén net Pascal m6t bién dudc khGi tao 
dOng thi vdi viéc khai béo dugc goi 1a bién cé gia tri dau hay con goi la 
hang dinh kiéu. 

Vi du: 

const i:integer=10; 

a: ARRAY[1..3,1..2] Of Integer = ((11, 12), (21, 22), (31, 32)); 

var j:integer; 

begin 

writeln(i); i:= i+1; writeln(i); 

for i:=1 to 3 do begin 


for j:=1 to 2 do write(ali,j]:5); 


writeln; 

end; end. 

CAU HOI ON TAP 
1. Xét vé mat cau tric thi cé cdc loai d6i tuong dt liéu nao? 
2. Thé nao 1a m6t di tuong dt liéu so cap? 
3. Thé nao 1a m6t d6i tung df liéu cd cau tric? 
4. DOi tudng dU liéu tuOng minh 1a gi? 
5. Doi tuong dif liéu an 1a gi? 
6. Ké tén cdc mi lién két cUla d6i tuong d&f liéu. 
7. Thé nao 1a m6t bién? 
8. Thé nao 1a mt hang? 
9. Kiéu dtr liéu 1a gi? 


10. 
6 i 
12. 
L3. 
14. 
15: 


16. 
lg 
18. 
19. 
2): 
21: 
22: 
20: 
24. 
20, 
26. 
27; 
28. 
20: 


Khi dac ta m6t kiéu dtr liéu, ching ta phai dac ta nhttng diéu gi? 
Cho vi dy vé m6t phép toan gay ra hiéu Ung 1é. 

Khi cai dat mOt kiéu dt liéu, ching ta phai chi r6 nhCing diéu gi? 
Muc dich cua su khai bao 1a gi? 

Thé nao 1a kiém tra ki€u? 

Khi c6 sU kh6ng tuOng thich vé kiéu thi chuong trinh dich phai lam 
gi? 

Ké tén céc phuong phap kiém tra kiéu. 

Kiém tra kiéu tinh duc tién hanh trong lic nao? 

Kiém tra ki€u dOng dudc tién hanh trong hic nao? 

Néu cdc diém manh cUa kiém tra kiéu tinh. 

Néu cdc diém yéu cUa kiém tra kiéu tinh. 

Néu cdc diém manh cla kiém tra kiéu d6ng. 

Néu cac diém yéu cUa kiém tra kiéu d6ng. 

Thong tin vé kiéu trong kiém tra kiéu tinh dugc lu tri 6 dau? 
Thong tin vé kiéu trong kiém tra kiéu dOng duc luu tri 6 dau? 
Kiém tra kiéu dOng duc thuc hién trong ng6n ng nao? 

Kiém tra kiéu tinh duc thuc hién trong ng6n ng nao? 

Phép gan tri c6 tra vé mOt két qua khéng? 

Thé nao 1a khGi tao mét bién? 

Néu trong mt biéu thic cé st? dung mt bién chua duc khGi tao 
thi c6 thé danh gia (dinh tri) duc biéu thUtc d6 khéng? 


Kiéu d& liéu cé cau tric 
TONG QUAN 


Muc tiéu 
Sau khi hoc xong chuOng nay, sinh vién can phai nam: 
¢ Khai niém vé kiéu dt liéu c6 cau tric. 
¢ Dac ta va phuong phap cai dat kiéu df liéu c6 cau tric. 


° Cac dac ta, phuong phap t6 chic luu tr, cai dat cdc phép todn cua mOt s6 kiéu dt 
liéu c6 cau tric nhu: vecto, mang nhiéu chiéu, mau tin, chudi ky tu... 


NOi dung c6t léi 
e Kiéu dir liéu c6 cau tnic. 
° Cac dac ta, phuong phdap luu tri, hinh thic truy xuat, cai dat cdc phép todn cUla mGt sO 
kiéu df liéu cé cau tric. 


Kién thc co ban can thiét 
Kién thc va ki nang lap trinh can ban, kién thUc chuong 2. 
D|INH NGHiA KIEu DU LIEU C6 CAU TRUC 


Kiéu d& liéu c6 cau tric hay con gi 1a cu tric dt li€u (CTDL) 1a m6t kiéu d& li€u ma cac 
DTDL cua né la cdc DTDL c6 cau tric. 


Nhu vay CTDL 1a mét tap hp cdc DTDL cé cau tric cung vi tap hop cac phép toan thao 
tac trén cc DTDL do. Cac kiéu dt liéu nhu mang, mau tin, chudi, ngan x€p (stacks), danh 
sdch, con trd, tap hp va tap tin 1a cac CTDL. 


sU pAc TAKIEu CAu TRUC DU LIEU 


SU dac ta cac thudc tinh 


Cac thuéc tinh chU yéu cua CTDL bao g6m: 


S6 luong phan tr 


SO lung céc phan tl cua mOt CTDL cho biét kich thuéc cua CTDL, s6 luOng nay cé thé 
c6 dinh hoac thay d6i tuy loai CTDL. 


M6t CTDL dugc goi la cé kich thuGc c6 dinh néu s6 lugng cac phan tl khong thay d6i 
trong thi gian t6n tai cUa no. 


Vi du cac kiéu mang, mau tin 1a céc CTDL c6 kich thuGc c6 dinh. 


M6t CTDL dugc goi la c6 kich thu6c thay d6i néu s6 lugng cac phan tU thay d6i mOt cach 
d6ng trong thdi gian t6n tai cUa no. 


Vi du ngan x6p, danh sach, tap hgp, chu6i ky tu va tap tin la cc CTDL c6 kich thu@c thay 
d6i. Cac phép todn cho phép thém hoac bét cdc phan tt cUa cau triic lam thay d6i kich thuéc 
cUa cau tric. 

Kiéu cua mOi mét phan ttt 

MO6i m6t phan tl’ cua CTDL co m6t kiéu dé li€u nao dé, ta goi 1a ki€u phan tr. Kiéu phan 
tU’ cé thé 14 mOt kiéu dt li€u so cap hodc mt CTDL. Cac phan tU trong cling m6t CTDL cé 
thé c6 kiéu phan tUr ging nhau hodc khac nhau. 

M6t CTDL dugc goi la d6ng nhat néu tat ca cdc phan tf cUa nd déu c6 cing m6t kiéu. 

Vi du mang, chudi ky ty, tap hgp va tap tin la cac CTDL d6ng nhat . 

M6t CTDL dugc goi la khong d6ng nhat néu céc phan tl cUa no cé kiéu khac nhau. 


Vi du mau tin 14a CTDL khéng d6ng nhat. 


Tén dé ding cho cac ph&n ttf dugc Iya chon 

Dé lua chon m6t phan tt’ cua CTDL cho m6t xt ly nao dé ngudi ta thuOng str dung mét 
tén. D6i vGi cau tric mang, tén cé thé 14 m6t chi sO nguyén hodc mOt day chi s6; di vdi 
mau tin, tén 14 mOt tén trudng. M6t s6 kiéu cau tric df liéu nhu ngan xép va tap tin cho 
phép truy nhap dén chi m6t phan tur dac biét (phan tr dau tién hodc phan ttt hién hanh). 


S6 lugng 16n nhat cdc phn tt 


D6i vGi CTDL cé kich thu6c thay d6i nhu chudi ky tu’ hodc ngan xp, d6i khi nguoi ta quy 
dinh thu6c tinh kich thuGc t6i da cUa cau tric dé gidi han s6 lugng cac phan tUf cua cau 
truc. 


T6 chic cu tric 


TO chic ph6 bién nhat 1a m6t day tudn tu cUa cac phan tl. Vector (mang m6t chiéu), mau 
tin, chudi ky tu, ngin xép, danh sach va tap tin 1a cc CTDL c6 t6 chttc kiéu nay. 


MO6t s6 cau tric con duc mG rOng thanh dang "nhiéu chiéu" vi du mang nhiéu chiéu, mau 
tin ma céc phan tU cUa né 1a cdc mau tin, danh sdch ma cdc phan tU cia né 1a danh sach. 


Cac phép toan trén cau trac df liéu 


MOt sO cc phép todn dac tht cua CTDL: 


Phép toan IYa chon phan tl? cla cu tric 


Phép todn la chon mot phan ttr 1a phép toan truy nhap dén m6t phan tl’ cua CTDL va lam 
cho né c6 thé dudc xU ly bdi mét phép toan khac. 


C6 hai loai la chon: 


Lua chon ngau nhién (hay con gQi 1a lua chon truc ti€p) 1a su Wa chon m6t phan tU tiy y 
cUa cau tric df liéu dudc truy nhap théng qua m6t cai tén. 


Vi du dé lua chon m6t phan tU nao dé cua mang, ta chi ra chi s6 cUa phan tt? do, dé lua 
chon m6t phan tUf cUa mau tin ta sU’ dung tén cUa phan tur do. 


Lua chon tuan tu la su Ua chon trong d6 phan tt du@c Iu chon 1a m6t phan tl dttng sau 
cdc phan tur di du‘dc lua chon khac theo tuan tU cUa viéc xU ly hodc 1a 1a chon mt phan 
tr dac biét nao do. 


Vi du lua chon tuan ty cdc phan tU trong mOt tap tin hay lua chon m6t phan tU trén dinh 
cUa ngan xép. 


Cac phép toan thao tac trén toan b6 cau tric df liéu 


La cdc phép toan c6 thé nhan céc CTDL lam cac d6i s6 va san sinh ra két qua 1a céc CTDL 
mGi. Chang han phép gan m6t mau tin cho m6t mau tin khac hoac phép hgp hai tap hop. 


Thém / bét cdc phn tt? 


La cdc phép toaén cho phép thém vao CTDL hoac loai bé khéi CTDL m6t s6 phan ttt. Cac 
phép toan nay sé lam thay d6i s6 lugng cdc phan ttf trong m6t CTDL. Viéc thém vao hay 
loai bo mOt phan ttf thuOng phai chi dinh m6t vi tri nao do. 


Tao / hy CTDL 
La cdc phép toan tao ra hodc x6a bo mot CTDL. 
x yv r ya , ~ A 
SU CAI DAT CAC CAU TRUC DU LIEU 
Biéu dién b6 nhé 
Su biéu dién b6 nhé cho mét CTDL bao g6m: 
- BO nhG cho cdc phan tt cla cau tric. 
- BO m6 ta dé luu tri mt s6 hoac tat ca cac thudc tinh cUa cau tric. 


C6 hai phuOng phap dé biéu dién b6 nhé 1a: 


Biéu dién tudn ty 
Biéu dién tudn tu 1a su biéu dién, trong d6 CTDL dugc luu tr nhu m6t khOi cdc 6 nhé lién 
tiép nhau, bat dau bang b6 mé ta sau dé 1a cdc phan tu. 


Day 1a phuong phap dugc ding cho céc CTDL 6 kich thudc c6 dinh hoac cé kich thu6c 
thay d6i nhung d6ng nhat. Chang han co thé ding biéu dién tuan ty dé biéu dién cho 
mang, mau tin,... 


Biéu dién lién két 


Biéu dién lién két 1a su biéu dién, trong dd CTDL dugc luu tri trong nhiéu kh6i 6 nhé tai 
cac vi tri khdc nhau trong b6 nhG, mOi kh6i lién két vi kh6i khdc thong qua m6t con tro goi 
1a con tro lién két. 


Phuong phép nay thuong dude sur dung cho céc CTDL c6 kich thuc thay d6i. Chang han 
c6 thé ding biéu dién lién két dé biéu dién cho danh sach, ngan x€p.... 


Sete [___#%__ 

Phan tir 

Phan tir = = = =! 
Biéu dién tudn ty Biéu dién lién két 


Cai d&t cac phép toan trén cau tric df liéu 


Phép todn la chon mot phan ttr 1a phép toén co ban nhat trong cdc phép toan trén CTDL. 
Nhu trén da trinh bay, c6 hai cach Ia chon 1a lua chon ngau nhién va IU’a chon tuan ty va hai 
cach biéu dién b6 nhé 1a biéu dién tuan ty va biéu dién lién két. Vi vay 6 day ching ta sé 
xét cach thuc hién mOi mét phuong phap lua chon vGi m6i mt phuOng phap biéu dién b6 
nhé. 


D6i v6i biéu dién tuan ty 


Nhu trén da trinh bay, trong cach biéu dién tuan ty, mét kh6i 6 nhé lién tuc sé dude cap 
phat dé lu trtf toan b6 CTDL. Trong d6, vi tri dau tién cUa khi 6 nhé dugc goi la dia chi 
co sO. Khoang cach tU dia chi co sé dén vi tri cUa phan tU can Ia chon dugc goi la dé doi 
cUa phan tl. 


Cach thc truy xudt, du@c cho bdi tén hodc chi s6 cUa phan tl (chang han chi s6 cla mét 
phan tu cua mang), sé xac dinh cach tinh d6 doi cUa phan tl nhu thé nao. 


Dé lua chon ngau nhién m6t phan tU can phai xac dinh vi tri thuc cUa phan tt (ttc 1a dia 
chi cUa 6 nhé luu tri phan ttr d6) theo céng thc: 


Vi tri thuc cUla phan tUr = Dia chi co sé + dé ddi cUa phan tl. 


Lua chon tuan tu m6t day cdc phan tU cUa cau tric cé thé theo cdc buGc: 


- Dé chon phan tl dau tién ta ding cach tinh dia chi co sé cong vGi d6 doi nhu da ndi 6 
trén. 


- DOi vGi cdc phan tl ti€ép theo trong day, c6ng kich thuGc cUa phan tUr hién hanh v6i vi tri 
cUa phan tUr hién hanh dé dugc vi tri cUa phan tl ké tiép. 


D6i v6i biéu dién lién két 

Nhu trén da trinh bay, cdc kh6i 6 nhG trong biéu dién lién két dudc bé6 tri rdi rac nhau, kh6i 
nay n0i v6i khdi kia bang con tré va hic dau chi nam dugc con tro tdi khOi dau tién. Do dé 
viéc di dén céc kh6i lu6n phai xuat phat tl kh6i dau tién. 


Dé lua chon ngau nhién m6t phan tl trong cau tric lién két can phai duyét m6t day cdc 
kh6i, tt khdi dau tién dén kh6i can 1Ua chon. 


Lua chon tuan tu mét day céc phan tr dugc thuc hién bang cach lua chon phan tl dau tién 
nhu da ndi 6 trén va sau do tr phan tUr hién hanh, duyét theo con tro dé dén phan tt ké 
ti€p. 


VECTO 


Dinh nghia vécto 


Vécto (con goi la mang m6t chiéu) 14 m6t CTDL bao g6m mot s6 cé dinh cdc phan ttf c6 
kiéu giOng nhau dugc t6 chtic thanh m6t day tuan ty cdc phan tu. 


Nhu vay vécto la mOt CTDL cé kich thu6c c6 dinh va d6ng nhat. 


SY dc ta va ci phap 


Dac ta thuéc tinh cla vécto 
Cac thu6c tinh cUa mOt vécto 1a: 


- S6 lugng cac phan tUy, luén dugc chi rd bang cach cho tap chi s6. Tap chi s6 nay thong 
thuOng duc cho bdi mét mién con cdc s6 nguyén, trong tr'uOng hgp do, sO lugng cdc phan 
tU’ bang s6 nguyén cudi cling - s6 nguyén dau tién + 1. MOt cach t6ng quat thi tap chi s6 cd 
thé 1a kiéu li€t ké nao d6, trong truOng hgp nay, s6 lugng phan tl bang s6 gia tri trong ki€u 


li€t ké. Ciing cé nhitng ngén ngf chi dinh ré s6 lugng cac phan tr nhu ngén ngff C chang 
han. 


- Kiéu d& liéu cua mi mOt phan tl, thuOng dugc viét rd trong khai bao. 

- Chi s6 dugc str dung dé lua chon mi mét phan tt. Néu tap chi s6 dugc cho bdi mot 
mién con cUa tap cdc sO nguyén thi s6 nguyén dau tién chi dinh phan ttf dau tién s6 nguyén 
thf 2 chi dinh phan ttr tht 2 ...Néu tap chi s6 1a mOt liét ké thi gid tri dau tién trong liét ké 1a 
chi sO cUa phan tU dau tién. Néu ng6n ng@f chi dinh r6 s6 lugng cac phan tt thi 0 1a chi s6 
cUa phan tt dau tién. 

Khai bdo vécto trong Pascal 14 ARRAY [<tap chi s6>] OF <kiéu phan tu>. 

Vi du VAR a: ARRAY[1..10] OF real; 


Khai bao nay xéc dinh 1 vécto a cé 10 phan tt la cdc sO real. Cac phan tU nay duc lua chon 
bdi cdc chi s6 tl 1 dén 10. 


Mién gia tri cUa chi s6 khong nhat thiét bat dau ttr 1, vi dy 


Var b: ARRAY [-5..10] OF integer; VGi khai bdo nay thi b 14 m6t vécto cd 16 phan tl (10 — 
(-5) + 1 = 16). Cac phan ttf duc lua chon nh6 cac chi s6 tlr -5 dén 10. 


Mién gié tri cUa chi s6 khong nhat thiét 14 mién con cUa s6 nguyén, né cé thé 14 mOt liét ké 
bat ky (hodc 1 mién con cUa m6t liét ké). Vi du: 


Type 

Ngay = (Chu_nhat, Hai, Ba, Tu, Nam, Sau, Bay); 
var 

c: ARRAY [Ngay] OF Integer ; 


Khai bdo nay xéc dinh vécto c cé 7 phan tUr 1a cdc sO integer, cdc phan tUr cua c duc lua 
chon nho cac “chi s6” tt’ Chu_nhat dén Bay. 


Khai bdo vécto trong ngén ng C 1a <kiéu phan tUr> <tén bién> [<s6 lugng phan tU>]. 
Vi du int d[10]; 


Khai bdo nay xac dinh vécto d c6é 10 phan tl? cdc s6 int, cdc phan tr nay du@c lua chon nho 
cac chi s6 tr 0 dén 9. 


Dac ta cac phép toan trén vécto 


Cac phép toan trén vécto bao g6m: 

Phép todn lua chon m6t phan tU cUa vécto 1a phép lay chi s6, duc viét bang tén cla vécto 
theo sau 1a chi s6 cUa phan tl dudc l¥a chon dat trong cap dau []. Nhu vay phép lua chon 
m6t phan tU cUa vécto 1a phép lua chon trUc tiép. 

Vi du, vGi cdc khai bao trong cdc vi du thu6c phan dac ta thu@c tinh ndi trén, 

Cac phan tl cUa vécto a duc Iva chon bang cach viét a[1], a[2], ..., a[10]. 

Cac phan tl cUa vécto b dugc lua chon bang cach viét b[-5], b[-4], ..., b[10]. 

Cac phan tl cUa vécto c duc lua chon bang cach viét c[Chu_nhat], c[Hai], ..., c[Bay]. 

Cac phan tl cUa vécto d dugc lua chon bang cach viét d[0], d[1], ..., d[9]. 

Chi s6 cé thé 1a mt hang hoac m6t bién (noi chung 14 m6t biéu thc), vi du afi] hay a[i+2]. 
Nh6 chi s6 14 m6t biéu thUc nén viéc lap trinh tré nén don gidn hon nhiéu nhé tinh khai 
quat cUa chi s0. 

Vi du dé in ra gid tri cUa 10 phan tU trong vécto a, thay vi ta phai viét 10 16nh in cdc phan 
tU cu thé theo kiéu writeln(a[1]); writeln(a[2]); writeln(a[3]); ... ta chi can viét m6t 1énh for 
i:=1 to 10 do writeln(a[i]); 

Cac phép todn khac trén vécto bao g6m cac phép toan tao va hUy bo vécto, gan hai vécto cho 
nhau va cac phép todn thuc hién nhu cdc phép todn s6 hoc trén tUng cap 2 vécto cé cing kich 


thu6c. Chang han phép cOng 2 vécto (cOng cac phan tl tuong Ung). Tuy thudc vao ngon 
ngU ma cac phép toan nay cé hoac khong cé. 


Cai dat m6t vécto 


Biéu dién b6é nhé 
Biéu dién b6 nhé tuan ty dugc sl dung dé biéu dién cho mot vécto. 


M6 hinh sau minh hoa cho su biéu dién b6 nhé cla vécto A : ARRAY[LB..UB] OF <kiéu 
phan ttr>. 


Kiéu di liéu 

CAn dudi cia tap chi sé | 
_Bé mé ta Cn trén cia tap chi sé 

Kiéu dé liéu cia phan tir 


Kich thuée méi phan tir 


Bia chi co sé 


A[LB] 
B6 nhé cho cae aa 
phan tir cila vécto 


|_auEy | 


KhOi 6 nhé dé lu tri mét vécto cé hai phan: bO mé ta va b6 nhé danh cho cac phan tt cua 
vécto. Trong b6 mé ta luu tr kiéu df li€u cUa cau tric (vécto A), can duGi cla tap chi s6 
(LB - Lower Bound), can trén cUa tap chi s6 (UB - Upper Bound), kiéu dtr liéu cUa phan tu 
va kich thu6c m6i phan tU (E). BO nhé danh cho cac phan tl cUa vécto luu tri lién ti€p cac 
phan tu, tr phan ttr dau tién (A[LB]) cho dén phan ttf cudi cting (A[UB]). Do cdc phan ttr 
c6 cing m6t kiéu nén cdc 6 nhé danh cho cac phan tt c6é kich thuGc bang nahu. 


Dia chi cUa 6 nhé dau tién trong khdi goi 1a dia chi co sO. 


Giai thuat thc hién cac phép toan 


Phép todn lua chon m6t phan tl dudc thu hién bang cach tinh vi tri cUa phan tUf can lua 
chon theo céng thUc: 


Vi tri cua phantuthvi= +D+(i-LB)*E 


Trong d6 ila chi sO cUa phan tt’ can lua chon, 1a dia chi co s6 cUa khOi 6 nhé (dia chi 
word hoac byte dau tién cUa khOi 6 nhé danh cho vécto) D 1a kich thu6c cla b6 mé ta, LB 
1a can duGi cUa tap chi s6 va E 1a kich thu6c cua mOi mét d6i tuong dt li€u thanh phan 
(sO word hoac byte can thiét dé luu tri’ mot phan tt). 


Néu chi s6 14 m6t gid tri cUla kiéu li€t ké chU khong phai s6 nguyén thi hiéu i-LB phai duoc 
tinh toan m6t cach thich hp (chang han sU’ dung hiéu cUa hai sO thU tu tuong Ung cUai va 
LB trong liét ké). 


Phép gan mt vécto cho mét vécto khac c6 cling thudc tinh du@c thuc hién bang cach sao 
chép ni dung trong kh6i 6 nhé biéu dién vécto tht nhat sang khdi 6 nhé biéu dién vécto 
tht? hai. 


Cac phép toén trén toan b6 vécto dugc thuc hién bang cach str dung cac vong lap xU ly tuan 
tu cdc phan ttf cUa vécto. 


MANG NHIEU CHIEU 


Ma tran (mang hai chiéu) dudc xem nhu 1a mt vécto cUa cac vécto. MOt mang 3 chiéu 
duc xem nhu 1a mt vécto cUa cdc ma tran... 


SY dc ta va ci phap 


Dac ta thuéc tinh 


Mang nhiéu chiéu tuong ty nhu vécto nhung chi cé mOt thudc tinh khac vécto 1a m6i mét 
chiéu phai c6é m6t tap chi s6 tuong Ung. 


Chang han khai bao cho m6t mang hai chiéu cé thé duoc viét duéi dang 
ARRAY[LB1..UB1, LB2..UB2] OF <Kiéu phan tu> 


Trong d6 tap chi sO 1 c6 cdc gid tri tt LB1 dén UB1, tap chi s6 2 cé cac gid tri tt’ LB2 dén 
UB2. 


Nhu vay sO lugng cac phan ttf cua mang hai chiéu sé 14 (UB1-LB1+1)*(UB2-LB2+1) 

Vi du su khai bdo cUa Pascal: 

M= array [1..3, -1..2] of Integer; 

Su khai bao nay cho ta thay mang M cé hai chiéu, chiéu thf nhat dudc xdc dinh bdi tap chi 
sO 1..3 va chiéu thU hai duc xac dinh bdi tap chi s6 -1..2. C6 thé xem day 1a m6t ma tran 


c6 3 déng va 4 cét, nhu vay sé co 12 phan tU, moi phan tU co thé luu tr? mOt sé integer. 


DOi vGi cdc mang c6 sO chiéu nhiéu hon hai thi cach lam cing tuong tu nhu mang hai 
chiéu. 


Dac ta phép toan 


Phép lua chon m6t phan tl’ duc thu hién bang cach chi ra tén mang va chi s6 cua mOi 
mot chiéu. 


Chang han dé lua chon mét phan tf cUa ma tran ta viét tén ma tran, theo sau 1a cap chi s6 
dong, cOt phan cach nhau bdi dau phay va dat trong cap dau [], vi du M[2,0]. 


Nhu vay phép lUa chon mot phan ttf cUa mang nhiéu chiéu 1a phép Iya chon trUc tiép. 


Su cai dat 


Sy biéu dién b6 nhé 


Su biéu dién b6 nhé d6i vGi mang nhiéu chiéu tuong ty nhu sy biéu dién b6 nhé d6i véi 
véctO. Nghia la cfing str dung su’ biéu dién tuan ty va kh6 6 nhé dugc chia lam hai phan: bd 
m6 ta va bO nhé cho cac phan tl. BO mé ta cUa mang gidng b6 mé ta cUa véctO ngoai trl 
m0i m6t chiéu cé mt can duéi va can trén cUa tap chi s6 cUa chiéu dé. Trong b6 nhé danh 
cho céc phan tU ta cting lu tr(f lién tiép cdc phan tr theo m6t trat tu nao do. 


VGi ma tran, vé mat logic thi ma tran la mOt bang g6m m dong va n cét, mOi mot 6 1a mot 
phan tu, nhung b6 nhé lai chi g6m cdc 6 lién ti€p nhau, vi thé ta phai luu trff ma tran theo 
trat tu dong hodc theo trat ty ct. 


Luu trff theo trat tu dong cé nghia 1a trong b6 nhé danh cho céc phan tt ta luu tr tuan tu 
cdc phan ttf trong dong thU nhat, ti€ép dén 1a cdc phan tr trong dong th hai... cho dén dong 
cui cing. 


Luu tri? theo trat tu c6t nghia 1a trong bO nhé danh cho céc phan tl ta lutu tr(f tuan tu’ cdc 
phan tU trong c6t tht nhat, ti€p dén 1a cdc phan tU trong cét tht? hai... cho dén cOt cudi 
cling. 


Chang han v6i khai bao M: ARRAY [1..3,-1..2] OF Integer; ta cé hinh anh biéu dién 


trong b6 nhé nhu cac hinh sau: 


| Cau tnic logic cha ma tran M Luu tri? ma tran M theo trat tr dong 

Kiéu dit 1igu | 
C4n dudi cia tap chi sé thirnhat 

—Bométa | Cintrén cia tap chi sé thirnhét | 

| Can dudi ciatap chiséthrha | 

| UB2 (= 2) | Cantrén cia tap chi sé thirhai | 


M[l,-1] 
Bé nhé cho MUL,1] 


Céc phan ti M[1,2] 


Dang thi nhat 


Dang thirhai 
ME,0] 


|_| | 


Cu tnic logic cha ma tran M Luu trit ma tran M theo trat tu cot 


Can dudi cia tap chi sé thirnhat 


Can trén cia tap chi sé thinhat 
Can dudi cia tap chi sé thirhai 


Can trén cha tap chi 36 thirhai 


Cét thir nhat 
Bé nhé cho 


Céc phan tt 
Cét thir hai 


Giai thuat thyc hién phép toan 


Dé thu hién phép toan lUa chon phan tt, ta st’ dung céng thtic tinh vi tri cUa phan tU trong 
bd nhé. 


VGi cach luu trff theo trat tu dong cUa ma tran M, dé tinh vi tri cUa M[i,j], dau tién ta xdc 
dinh sO dong can nhay qua: (i-LB1) nhan vGi d6 dai cua mi dong dé xac dinh vi tri bat dau 
cUa dong thtri va sau dé tim vi tri tht J trong dong nay nhu d6i vdi 1 vécto. Nhu vay, vi tri 
cUa phan tr M[i,j] du@c tinh bdi: 

Vi tri cla M[ij]= +D+(i-LB1)x S$ + (j-LB2) x E 

Trong dé: 1a dia chi co sé. 

D 14 dO 16n cUa b6 mé ta. 

S 1a dé 16n cUa mi dong = (UB2 - LB2 +1) x E. 

LB1 1a can dui cUa chi s6 tht? nhat. 

LB2,UB2 tuong Ung 1a can duGi va can trén cUa chi s6 th? hai. 


TuOng tU ta c6 thé thanh lap c6ng thtc tinh vi tri cua phan tl’ M[i,j] trong trudng hop ma 
tran M dugc t6 chic luu tri? theo trat tu cdt. 


TOng quat héa céng thtic nay cho mang nhiéu chiéu hon 1a m6t diéu don gian. 


MAU TIN 


Dinh nghia m4u tin 
Mau tin la m6t CTDL bao g6m m6t s6 6 dinh cdc phan tf cé kiéu khac nhau. 


Nhu vay, mau tin la m6t CTDL cé kich thu6c c6 dinh va khong d6ng nhat. Cac phan tl cUa 
mau tin dugc goi la cdc truOng. 


SU dc ta va ci phap 


Dac ta thuéc tinh 

Cac thudc tinh cUa mOt mau tin phai dudc chi ré trong phép khai bao, ching bao g6m: 

1. SO luOng cdc phan tt. 

2. Kiéu dt liéu cia cdc phan tt (Cac phan tf cé thé c6é kiéu khac nhau). 

3. MOi phan tr dudc cho bGi tén phan tUr (tén truOng). 

Ct phaép khai baéo mau tin cUa Pascal: 

Nhan_vien: RECORD 

Ma: Integer; {Ma nhan vién} 

Ho_ten: String[25]; 

Tuoi: Integer; {Tudi} 

Luong: Real; {Hé s6 luong} 

END 

Viéc khai bao nay dac ta mt mau tin cé 4 phan tU cUa cac kiéu Integer, Real va String. Mi 
phan tt cé mt tén: Ma, Ho_ten, Tuoi va Luong. Dé chon m6t phan tU cUa mau tin ta su 


dung tén cUa phan tU (trudng) d6, chang han trong Pascal, Nhan_vien.Luong 1a dé truy xuat 
tGi phan tt’ Luong cUa mau tin Nhan_vien. 


Dac ta phép toan 


Lua chon mot phan tt 1a phép todn co ban cua mau tin. Phép todn nay du@c thuc hién bang 
cach chi ra tén truc kién cUa phan tu. 


Vi du dé lWa chon phan ttf tht? 4 cUa mau tin Nhan_vien ta viét: Nhan_vien.Luong. 

Phép todn la chon m6t phan tU cUa mau tin 1a su 1Wa chon trUc tiép. 

Mac di déu 1a lua chon trUc tiép, nhung cé khac biét so vGi c4ch Wa chon phan ttf cua 
vécto. Diém khac biét 6 day 1a: d6i vGi vécto, ta c6 thé sr dung gia tri cUa mOt biéu thttc 
lam chi s6, chang han VECTO[i+1], con d6i v6i mau tin thi bat buéc phai chi ré tén truc 
kién, chu khong thé 1a biéu thtrc. 

Ngoai phép todn lua chon phan tU, phép gan céc mau tin c6 cing cau tric 14 mt phép todn 


pho bién dugc cac ngén ngtf dua vao. Chang han Nhan_vien := InputRec trong d6 InputRec 
cé caéc thudc tinh gi6ng hét Nhan_vien. 


Su cai dat 


Biéu dién b6 nhé 


Biéu dién b6 nhé tuan ty dugc st dung dé luu tri mét mau tin. Mt khOi lién tuc cdc 6 
nhé dugc ding dé luu tri cho mOt mau tin, trong khOi d6, mi 6 biéu dién cho mt trudng. 
Co thé cting can slr dung b6 mé ta riéng cho tling truOng dé luu tri thuéc tinh cUa cdc 
truOng do. Do cdc truOng cé kiéu khdc nhau nén 6 nhé danh cho ching cfing c6 kich thu’éc 
khac nhau. 


Giai thudt thc hién phép toan 

Viéc lua chon phan tU duc thuc hién mét cach dé dang vi tén tr'udng duc biét dén thong 
qua vi@c dich cht? kh6ng phai dugc tinh todn thong qua viéc thUc hién nhu di vdi vécto. 
Viéc khai bao mau tin con cho phép xac dinh kich thu6c va vi tri cUa n6 trong 6 nhé thong 
qua viéc dich. Két qua 1a d6 di cia phan tt? bat ky co thé dugc tinh thong qua viéc dich. 


Chang han v6i mau tin Nhan_vien, cac phan tUf cUa n6é du@c luu tri? trong b6 nhé nhu sau: 


22901 Ma 
Nguyen Van A Ho_ten 


20 Tuoi 


2.18 Luong 


Vi tri cUa mOt phan tUr bat ky dugc tinh mét cach dé dang. Chang han 
Vi tri cUa Tuoi= + Kich thuGc cUa Ma + Kich thuGc cUa Ho_ten. 
Trong dé 1a dia chi co sO cUa khOi 6 nh@ biéu dién cho Nhan_vien. 


Phép todn gan toan bO mOt mau tin cho mOt mau tin khac c6 cling cau tric dudc thuc hién 
m6t céch don gian 1a copy nOi dung khOi 6 nhé biéu dién cho mau tin th’ nhat sang khdi 6 
nh biéu dién cho mau tin tht? 2. 


MAU TIN CO CAU TRUC THAY DOI 
DAc ta va khai bao 
TruGc hét ta xét vi dU sau: 


Gia sUr trong m6t xi nghi€p cé hai loai céng nhan 1a cong nhan trong bién ché va céng nhan 
hop d6ng. Di vGi cong nhAn trong bién ché thi luong sé dugc tinh bang s6 ngay cong * 
mUc luOng ti thiéu * hé s6 /20, nhitng ngay nghi bao hiém xa h6i, ho dudc tra luong bao 
hiém x4 hdi. NguGc lai céng nhan hop dng chi dudc tra ludng bang s6 ngay cong * don 
gid cong nhat va ho khong dugc tra luong bao hiém xa hdi. 


Ta thay, hai loai cong nhan nay cé nhting thong tin chung 1a ho tén, s6 ngay c6ng, tién luong 
va loai cng nhan (bién ché hay hop d6ng). M6i loai céng nhan lai c6 cac thong tin riéng. 
DOi vGi cong nh4n trong bién ché, ta can thém cdc thong tin: hé s6 luong va s6 ngay nghi 
bao hiém x4 hdi. D6i vdi céng nhan hgp dOng, ta can thém thong tin vé don gid cong nhat. 


Néu st? dung mau tin binh thudng dé luu tri thong tin vé hai loai céng nhan nay, ta can tat 
ca 7 trudng dé luu tri 4 thong tin chung va 3 thong tin riéng. Kh6i 6 nh6 can cap phat phai 
du dé luu tri ca 7 trudng nhung viéc sU dung kh6i 6 nhG lai bi du, do d6i vGi céng nhan 
bién ché ta chi can 6 truOng, d6i vGi céng nhan hop d6ng ta chi can 5 trudng! 


Dc ta thuéc tinh 


Dé giai quyét van dé lang phi bé nh, trong m6t s6 ng6n ngtr lap trinh cé mét loai CTDL 
goi la mau tin cé cau tric thay d6i. 


M6i m6t cau tric sé cé mOt sé trudng gidng nhau cho mgi loai mau tin va m6t s6 trudng 
khac nhau cho tling loai mau tin. Cac truOng gidng nhau goi la phan chung hay phan tinh, 
cdc truOng khac nhau nay gQi 1a phan dOng hay phan thay d6i cUa mau tin. 


Chang han d6i v6i bai todn néu trén thi m6i céng nhan dugc luwu trong mt mau tin, cd cdc 
truOng thudc phan chung dé 14 Ho_Ten, Ngay_Cong, Tien_Luong. Ngoai ra tiy thudc vao 
loai céng nhan 1a bién ché hay hop d6ng ma cé cac truOng riéng. Di vGi cng nhan trong 
bién ché ta can thém cac truOng He_So va Nghi_Bhxh dé luu tri hé s6 luong va s6 ngay 
nghi bao hiém xa hdi. Di vGi céng nhan hop dOng ta chi can thém m6t truOng 1a 
Gia_Cong_Nhat dé lu tr{f gid cong nhat cho m6i ngudi. 

Khai bao trong Pascal nhu sau: 

TYPE 

loai_cong_nhan = (bien_che,hop_dong); 

VAR 

Cong_Nhan : RECORD 

ho_ten: String[20]; 

ngay_cong: Real; 

luong: Real; 

CASE loai: loai_cong_nhan OF 

bien_che: 

(he_so: Real; 

nghi_bhxh:Real); 

hop_dong: 

(gia_cong_nhat: Real); 

END; 

Khai bo trén dinh nghia mét mau tin c6 cau tric thay d6i. Mau tin lu6n luén cé cac trudng 
Ho_Ten, Ngay_Cong, Luong va Loai. Khi gid tri cUa Loai = "bien_che" thi mau tin con cé cdc 


trudng He_So va Nghi_Bhxh, trong khi d6 néu gid tri cUa Loai = "hop_dong" thi no lai c6é 
truOng Gia_Cong_Nhat. 


Dac ta phép toan 


Phép todn lWa chon cac phan tl cUa mau tin c6 cau tric thay d6i cing gidng nhu mau tin 
binh thuOng. Chang han ta co thé str dung Cong_Nhan.Luong, Cong_Nhan.He_So hay 
Cong_Nhan.Gia_Cong_Nhat. Tuy nhién cdc trudng thudc phan d6ng chi t6n tai trong m6t 


thi diém nhat dinh do d6 khi ching ta truy xuat t6i mOt tén trudng ma n6 khéng tOn tai thi 
sé bi 16i. TruGng Loai trong vi dU trén 1a rat quan trong vi no chi ra phan d6ng nao cua mau 
tin duoc su dung trong qué trinh thy hién chuOng trinh. NguGi doc cé thé tham khao vi du 
tung ddi hoan chinh viét bang Pascal. 

uses crt; 

Const luong_toi_thieu = 290000; 

Type 

Loai_cong_nhan = (bien_che, hop_dong); 

Cong_nhan = Record 

ho_ten : String[20]; 

Ngay_cong : real; 

luong : real; 

Case loai: Loai_cong_nhan of 

bien_che: (He_so, so_ngay_nghi_BHXH: real); 

hop_dong: (don_gia: real); 

end; 

danh_sach_cong_nhan = Array[1..10] of cong_nhan; 

Var 

n: integer; ho_so : danh_sach_cong_nhan; 

{Nhap danh sdch céng nhan, va cac théng tin lién quan dén lao d6ng} 

Procedure Nhap (var ho_so: danh_sach_cong_nhan; var n: integer); 

Var 

i: integer; 

loaicn : char; 

Begin 


write('So cong nhan: '); readIn(n); 


For i:=1 to n do with ho_so[i] do begin 

Writeln(‘Cong nhan ',i); 

Write('Ho va Ten: '); readIn(ho_ten); 

Write(‘Loai cong nhan: A la bien che, B la hop dong '); 
readIn(loaicn); 

If Upcase(loaicn) ='A' then loai := bien_che else loai := hop_dong; 
write('So ngay cong: '); readln(ngay_cong); 

if loai = bien_che then begin 

write('He so: '); readln(he_so); 

write('So ngay nghi bao hiem: '); readln(so_ngay_nghi_BHXH); 
end else begin 

write(‘Don gia hop dong: '); readIn(don_gia); 

end; 

end; { with Ho_so[i] } 

end; {nhap} 

{Tinh lu‘ong cho ttmng céng nhan, theo céng thc cUa tlng loai céng nhan} 
Procedure Tinh_luong (var ho_so: danh_sach_cong_nhan; n: integer); 
Var 

i: integer; luong_binh_quan: real; 

begin 

for i:=1 to n do with ho_so[i] do begin 

if loai = bien_che then begin {tinh luong cUa céng nhan bién ché} 
luong_binh_quan := he_so * luong_toi_thieu/20; 

luong := ngay_cong * luong_binh_quan + 


so_ngay_nghi_BHXH * luong_binh_quan*0.80; 


end else {tinh luong cUa céng nhan hop déng} 
luong := ngay_cong * don_gia; 

end; { with Ho_so[i] } 

end; {Tinh_luong } 

Procedure In_luong (ho_so: danh_sach_cong_nhan; n: integer); 
Var 

i: integer; 

begin 

for i:=1 to n do with ho_so[i] do begin 
Write(ho_ten:25); 

If loai = bien_che then write('Bien che':10) 
else write('Hop dong':10); 
write(ngay_cong:5:1); 

if loai = bien_che then begin 
write(he_so:5:1); 
write(so_ngay_nghi_BHXH:5:1); 

end else 

write(don_gia:10:2); 

writeln(luong: 10:2); 

end; { with Ho_so[i] } 

end; { In_luong } 

begin {Chuong trinh chinh} 
nhap(ho_so,n); 

tinh_luong(ho_so,n); 


in_luong(ho_so,n); 


readIn; 


end. 


Cai dat mu tin c6 cau tric thay déi 


Biéu dién b6 nhé 
Biéu dién tudn tu’ sé dugc slr dung dé biéu dién cho mét mau tin cé cau tric thay déi. 
Thong qua viéc dich, tng b6 nhé can dé luu cdc phan tl cua mOi mOt phan dOng dugc xc 


dinh va b6 nhé dugc cap phat dU dé luu tri mau tin vGi phan déng 16n nhat. Chang han 
vGi mau tin cong_nhan ta c6 m6 hinh Jut trff nhu trong hinh vé sau: 


Ho_ten Ho_ten 

Ngay_cong Ngay_cong 

Luong Luong 

Loai Loai 

He_so Gia_cong_nhat 
Nghi_bhxh Khong str dung 
Céng nhan bién ché Céng nhan hop déng 


Vi kh6i 6 nh du 16n dé luu tri? phan dOng 16n nhat nén cd dU ché cho bat ky mOt phan 
d6ng nao nhung di vdi nhting phan dong nho hon sé khong str dung tdi mt sd 6 nhé da 
duoc cap phat. 


VGi mau tin c6 cau tric thay d6i, r6 rang ta da tiét ki6m duGc m6t s6 6 nhé so vGi mau tin 
binh thudng, 


Giai thuat thyc hién phép toan 


Lua chon mt phan tU ca phan d6ng ciing gidng nhu l¥a chon mot phan tt binh thuong, 
qua viéc dich thi dé doi cUa phan ttr du@c lua chon sé dudc tinh todn va qua viéc thuc hién 
thi d6 ddi dudc cong vao dia chi co s6 cUa kh6i dé xac dinh vi tri cUa phan tU. 


CHUOI KY TU: 
Chu6i ky tu 1a cau tric dif li€u bao g6m mt day cac ky tu. 


Nhu vay, kiéu chudi ky tu la m6t kiéu d6ng nhat, con vé kich thuGc thi cé thé c6 dinh 
hoac thay d6i tiy theo ngén ngff. Kiéu dif liéu chudi ky tu’ 1a m6t kiéu quan trong ma hau 
hét cdc ng6n ngff déu cé. 


Dac ta va ci phap: 


Dc ta thuéc tinh 
Tuy ng6n neff, cé thé cé 3 céch dac ta d6i v6i kiéu chudi ky tu: 


a/ DO dai dudc khai bdo c6 dinh: Chudi ky tu’ cé thé c6 dé dai (kich thuGc) c6 dinh du¢c 
khai bdo trong chuOng trinh. Moi gia tri du@c gan cho d6i tugng dt li€u chudi déu cé cing 
d6 dai nhu vay. Khi mét chudi thyc dugc gan cho d6i tuong dif li€u ma dé dai cla chudi 
thutc khac d6 dai du@c khai bao thi sé cé su diéu chinh d6 dai cUla chu6i thuc bang cach cat 
b6t cdc ky tu du’ hoac thém vao cac ky ty trang dé c6 dudc mOt chudi c6 dé dai ding nhu 
khai bao. 


Day la ky thuat co ban dugc ding trong COBOL trong do ttt khéa PICTURE dugc ding dé 
xac dinh s6 luong ky tu, vi du: Last_Name PICTURE X(20) khai bdo bién chudi ky tu 
Last_Name chUa mt chu0i 20 ky tu. 


Trong Pascal (chuan) kiéu dtr li€u chudi ky tu’ khéng c6. Thay vao dé ki€éu chudi ky tu du¢c 
biéu dién nhu 1a mt vécto cUa cac ky tu Last_Name: PACKED ARRAY [1..20] OF Char. 


b/ DO dai thay d6i trong mét gidi han da dugc khai bao: Chudi ky tu’ cé thé cé dé dai cuc 
dai dudc khai bao tru‘6c trong chUong trinh nhung gid tri thc cUa d6i tuong di liéu dudc 
luu trtf cé thé 1 chudi cé dé dai ngan hon, tham chi cé thé 1a chudi r6ng. Trong qua trinh 
thuc hién dé dai cUa gia tri chudi cUa d6i tugng dif liéu c6 thé thay d6i, no cing sé bi cat 
néu vuot gidi han da khai bdo. 


Day 1a ky thuat dudc ding trong PL/1 (va ca trong Turbo Pascal). 


c/ D6 dai khéng gidi han: Chudi ky tu’ c6 thé cé d6 dai bat ky va d6 dai cé thé thay d6i mét 
cach dOng thong qua qua trinh thu hién. 


Day 1a ky thuat duc ding trong SNOBOL4. 


Trong ba phuong phap néi trén thi hai phuong phap dau cho phép cap phat b6 nhé cho m6i 
m6t d6i tuong dt liéu chudi dugc xac dinh tai thOi gian dich. D6i voi phuong phap tht? ba 
thi str dung cap phat b6 nhé dOng tai thdi gian thuc hién. Cac phu‘ong phap khac nhau cing 
doi hdi cdc phép todn khéc nhau trén chudi. Sau day la mt s6 phép toan chU yéu. 


Dac ta phép toan 
Trén chudi ky ty, thuOng cé céc phép todn sau: 
a/ Phép ghép n0i (concatennation) 


Ghép 1a phép todn nhap hai chudi ky tu’ tao ra m6t chudi mdi vi du néu "//" 1a ky hi€u cua 
phép ghép thi "BLOCK"//"HEAD" cho ra "BLOCKHEAD". Turbo Pascal st? dung toan tut “+” 
cho phép todn ghép chudi. 


b/ Cac phép toan quan hé trén chudi 


Cac phép toan quan hé théng thuOng nhu bang, nho hon, Idn hon... trén kiéu ky tu’ c6é thé 
dugc m6 rOng cho chudi ky tu. Tap hgp cac ky tu’ co ban luén luén cé mot th tu. M6 rong 
tht? tu nay cho chudi ky tu’ thanh tht? tu alphabe trong d6 chudi A nhoé hon chudi B néu ky tu 
dau tién cUa A nho hon ky ty dau tién cUa B hoac hai ky tu dau tién tuong Ung cla ching 
bang nhau va ky ty thu hai cUa A nho hon ky ty tht? hai cUa B... Néu chudi A ngan hon 
chudi B thi A dudc m6 rOng bang cach thém vao cac ky ty trang cho dai bang B dé so sanh. 


c/ Chon chuOi con ding chi s6 chi vi tri cUa ky tu 


Nhiéu ng6n ngtf cung cap m6t phép toan chon chudi con cUa m6t chudi bang cach cho vi tri 
cUa ky tu dau tién va ky tu cudi cing cUa n6 (hoac vi tri cUa ky tu dau tién va chiéu dai cla 
chu6i con). Vi dU trong FORTRAN, l€nh NEXT = STR(6:10) 1a gan 5 ky ty, bat dau tt vi tri 
thd’ 6 dén vi tri th’ 10 cUa chudi STR cho bién chudi NEXT. 


d/ Dinh dang nhap - xuat 


Dinh dang nhgp xuat 1a phép todn ding dé thay d6i dang nhap vao hoac xuat ra ca cac 
chudi ky tu. Nhap xuat co dinh dang 1a nét n6i bat cua FORTRAN va PL/1. 


e/ Chon chudi con ding so mau 


Thong thuOng ngudi ta khong biét vi tri cUa mOt chudi con can chon trong mt chudi 16n 
hon nhung quan hé cUa né v6i m6t chudi con khac thi cé thé biét. Vi dy chudi cdc chit s6 
sau dau cham thap phan hay chu6i dttng sau m6t khodng tr6ng. Phép so mau cé mét d6i s6 
tht nhat dé xac dinh dang cUa chudi con can chon (chang han dO dai cUa nd). D6i s6 tht 
hai cUa phép toan so mau 1a chudi ky tu ding dé tim trong chudi (chang han dau cham thap 


phan). Nhu vay két qua cUa phép todn so mau 1a chon duc mét chudi con bat dau tl sau 
dau cham thdap phan va c6 d@ dai da cho. 


Cai dat 


Biéu dién b6 nhé 
M6i mt phuong phap dac ta chudi cé m6t cach biéu dién b6 nhé tuong Ung. 


DOi vGi chudi cé dO dai du@dc khai bdo c6 dinh thi ding vécto cUa cac ky tu. Vi dy chudi 
dugc khai bao cé dO dai 8 va dudc ding dé luu tri chudi EINSTEIN (cling c6 8 ky tu): 


5 I N S T E I N 


DOi vGi chudi cé dO dai thay d6i trong mOt gidi han da du@c khai bao thi van ding vécto 
cUa cac ky tu, trong d6 str dung hai 6 lam b6 m6 ta chUa gia tri thé hién d6 dai 16n nhat da 
dugc khai bdo va d6 dai hi€n hanh cUa chui. Vi dy chudi dudc khai bdo c6é dé dai 12 va 
dugc ding dé luu tri? chudi EINSTEIN (co 8 ky tu): 


12 8 Flilwnils|rletri nN 
Dd P 

crea Bee Cac 6 du khong 
khai thutc su dung 

bao 


DOi vGi chudi cé d6 dai khéng gidi han thi slr dung biéu dién b6 nhé lién két vGi b6 mé ta 
chtta d6 dai hién tai cUla chudi. 


of dai thue cia chudi 


Giai thuat thc hién cdc phép toan 


Thong thuOng phan cting h6 tr¢ cho viéc biéu dién chudi cé d6 dai c6 dinh nhung d6i vdi 
cdc biéu dién khac cho chu0i thi phai dugc mé phOng bdi phan mém. Cac phép todn ghép, 
chon chu6i con va so mau phai m6 phOng bdi phan mém. 


cAu TRUC DU LIEU CO KiCH THUGC THAY DOI 


CTDL cé kich thu6c thay d6i 14 mOt cau tric ma trong dé s6 lugng cdc phan tU cé thé thay 
d6i m6t cach d6ng trong qué trinh thc hién chuong trinh. 


MO6t s6 kiéu ch yéu cUa cau tric dt liéu c6é kich thuGc thay d6i 1a: 


Danh sach va cau tric danh sach 


Danh sach 14 m6t CTDL tuyén tinh vGi s6 lugng thay d6i cUa cdc phan tU cé kiéu gidng 
nhau. 


Néu cdc phan ttf cua mOt danh sach lai 14 mOt danh sach thi du@c goi 1a cau tric danh sdch 
(list structures). 


Cac phan tUr cé thé dudc thém vao hoac x6a khOi mét danh sach. Cac phan tU cé thé dude 
lua chon ttr m6t danh sch nhung vi vi tri cUa phan tU trong danh sach cé thé bi thay d6i do 
phép thém va xéa caéc phan tU nén khéng thé str dung chi s6 dé xdc dinh phan tt. Thay vao 
d6, viéc lua chon dUa trén co s6 cUa mOi quan hé cUa vi tri cUa phan tU vGi danh sdch 
chang han phan ttr dau, hai, ba, ké hac cui. Biéu dién b6 nhé lién két cho danh sach va 
cau tric danh sdch dugc ding m6t cach ph6 bién dé phi hop vdi sy thay d6i s6 lung cdc 
phan tt. 


Ngan xép va hang dgi 


Ngan x@p 1a m6t danh sdch ma trong d6 viéc lUa chon, thém, x6a phan tl’ dudc thuc hién 6 
1 dau cUa danh sach. 


Do viéc thém, x6a phan tt chi dudc thuc hién 6 mét dau cUa ngan xép, nén phan tt dudc 
dua vao sau, sé du@c lay ra truGc. Do vay ngan xép con du@c goi la cau tric df liéu kiéu 
LIFO (Last In, First Out). 


Hang doi 14 mOt danh sdch ma trong dé viéc lWa chon, va x6a phan tr dudc thuc hién 6 mét 
dau con viéc thém phan tt du@c thuc hién 6 dau khac cUa danh sach. 


Do viéc xéa phan tt dudc thuc hién 6 m6t dau (dau cla hang) con viéc thém phan tut 
duc thuc hién 6 cudi hang, nén phan tr du@c dua vao truGc, sé dudc lay ra trudc. Do vay 
hang doi con dudc goi la cdu tric dt liéu kiéu FIFO (First In, First Out). 


Ca hai phuong phap biéu dién tuan ty va lién két déu dugc ding cho ngan x€p va hang ddi. 
CON TRO 


C4p phat tinh, cap phat d6ng va con tré 


Cap phat bO nhé (goi tat 14 cap phat) la su danh riéng cdc 6 nhdé cla bO nhé cho chuong 
trinh str dung. 


Thong thuOng cac 6 nhd dugc cap phat dé luu tri gid tri dtr liéu cUa bién. Cé hai phuong 
phap cap phat 1a cap phat tinh va cap phat dong. 


Cap phat tinh 1a su cap phat 6 nhé cho DTDL dugc thuc hién trong qua trinh dich. 


Trong khi bién dich, thong qua su’ khai bao bién, b6 dich xac dinh dudc kiéu dt li€u cua 
PTDL nén sé danh san m6t kh6i 6 nhé du 16n dé luu tr’ DTDL cua kiéu nay. 


Ngu6di lap trinh str dung 6 nh dudc cap phat thong qua tén bién. 


Khi kh6i chu‘ong trinh, noi khai bdo bién két thtic thi 6 nhdé da duc cap phat sé dudc tu 
dng giai phong. 


Uu diém 


Uu diém cla cap phat tinh 1a ngudi lap trinh dé str dung, cu thé 1a ngudi lap trinh chi can 
khai bdo bién, chuOng trinh dich sé tu d6ng cap phat va sau dé tu dong gidi phéng. 


Nhu@gc diém 


Nhu%c diém cla cap phat tinh 1a viéc st’ dung b6 nhé khong tOi Ut, cU thé 1a cé thé cap 
phat nhiéu 6 nhé nhung str dung kh6ng hét hodc cap phat thiéu. 


Cap phat dong 1a su cap phat trong khi thuc hién chuong trinh. 


Ngu6i lap trinh phai viét 1@nh cap phat trong chuong trinh, khi thuc hién 1énh nay thi bd 
nhé mdi dudc cap phat. 


SU dung cap phat d6ng, ngudi lap trinh c6 thé ra 1énh giai phong dé thu h6i 6 nhé. 


Dé cé6 thé cap phat dOng, ta can cd mt bién con tré hay con goi 1a bién kiéu tham chiéu. 
Bién con tro la m6t DTDL so cap chtta dia chi cUla khi 6 nhé dudc cap phat. 


Nguoi lap trinh st dung 6 nh6 dudc cap phat thong qua bién con tro. 

Uu diém 

Uu diém n6i bat ca cap phat d6ng 1a sU dung b6 nhé m6t cach t6i UU. 

Nhugc diém 

Nhugc diém cla cap phat dOng 1a su’ lam tén, cd thé cd nhiéu tén bién con tré cling tham 


chiéu dén m6t 6 nhé va do vay lam giam d6 tin cay cUa chUOng trinh. Ngoai ra cling gap 
kho kan khi str dung cap phat dong. 


Su dac ta 


Dac ta thuéc tinh 

Cé hai loai con tré khac nhau: 

Con tré chi cé thé tham chiéu tdi cdc DTDL cing kiéu 
Day la phuong phap duc ding trong Pascal va Ada. 
Vi du trong Pascal: 


Var p: Ainteger chi ra rang p la mOt bién con tro chtfa dia chi cUa 6 nhé luu trv dudc mét s6 
integer. 


Var q: \VECT chi ra rang q 1a m6t bién con tro chUfa dia chi cua khOi 6 nh6 cua DTDL 
thudc kiéu vécto VECT nao dé. 


Con tr c6 thé tham chiéu tdi cic PTDL khac kiéu nhau 


Day 1a cach duc ding trong céc ng6én ng nhhu SNOBOL4, noi ma ddi tudng dé liéu mang 
bO mé ta kiéu trong qué trinh thyc hién va phép kiém tra kiéu déng dudc str dung. 


Dac ta phép toan 


Cac phép todn bao g6m: 


Phép todn cap phat 6 nh6 d6ng: Phép todn nay ding dé cap phat 6 nhé cho déi tugng di liéu 
m6i va tra dia chi cUa 6 nhG dé Vé trong bién con tro. Day 1a phép todn quan trong nhat cla 
kiéu con trd. Phép todn nay cé hai diém khac biét vGi viéc tao ra d6i tudng d& liéu tinh 
(bang cach khai bdo) 1a: D6i tugng dtr li€u dugc tao ra khéng can cé tén vi nd dudc truy 
xuat thong qua con tro va d6i tuong dif liéu cd thé duc tao ra mOt cach dOng trong qua 
trinh thc hién chung trinh. Trong Pascal va Ada thi phép todn nay cé tén la NEW. Vi du 
NEW(p). 

Phép toan truy xuat 6 nh6 dudc cap phat dong: Dé truy xuat dén gid tri dC 1iéu luu trong 
khdi 6 nhé cap phat d6ng ta phai str dung dia chi cUa kh6i 6 nhé théng qua tén con tro (vi 
khi 6 nhé nay khéng cé tén). Vi dU g/[5] 1a phan ttr tht’5 cUa vécto Vect duc tro bdi q. 


Phép toan thu hi 6 nhé dudc cap phat d6ng: Phép todn nay cho phép giai phong 6 nhé da 
cap phat. Trong Pascal, ding phép toan DISPOSE. 


Vi du sau trong Pascal minh hoa t6ng hp cdc diéu noi trén: 
Type 

Vect = ARRAY[1..10] of Integer; 

{Ltic nay b6 nhé cho Vect chua duc cap phat} 

VAR 

p: AVect; 


{Khai bdo p 1a m6t bién con tro chUa dia chi cUa kh6i 6 nhé luu trif DTDL thuéc kiéu vécto 
Vect. Khi dich dén day thi 6 nhdé cho p sé dugc cap phat} 


Begin 
NEW(p); 


{Cap phat 6 nhé cho vécto va tra dia chi cUa 6 nh@ nay cho bién con tré p (hay con ndi p tro 
téi kh6i 6 nhé nay)} 


pA[5] := 20; {Truy xuat dén phan ttr tht’ 5 cla vécto} 
writeln(p“[5]); 
Dispose(p); {Giai phong 6 nhé da cap cho vécto} 


End. 


Su cai dat 


C6 hai phuong phap biéu dién bd nhé dugc str dung dé biéu dién cho m6t gia tri con tré: 


Dia chi tuyét d6i 
Gia tri con tré 1a dia chi 6 nhé thuc cla khOi 6 nhdé cua DTDL. 


Phuong phdp nay rat hiéu qua, bdi vi gid tri con tro tu'né quy dinh sU truy xuat trUc tiép tdi 
d6i tung dtr liéu bang cach ding phép toan truy xuat bO nhé cUa phan cling. 


Dia chi tuong déi 

Day 1a phuOng phap cap phat m6t ving nhé réng vGi dia chi co sO cUa no. Gia tri con tro 1a 
d6 doi cua DTDL. Dia chi cua DTDL dugc tinh bang cach lay dia chi co sé + d6 ddi cua 
PTDL (ttc 1a gid tri cUa con tr). 


Phuong phdp nay thuan tién cho viéc quan ly b6 nhé nhung truy xuat dén PTDL cham vi 
phai tinh dia chi cUa khOi 6 nhé biéu dién cho DTDL. 


TAP HOP 


Dac ta 


Dc ta thuéc tinh 
Tap hgp 1a m6t cau tric dt liéu dong nhat va c6 kich thuGc thay ddi. 


Trong mt tap hop ngudi ta khong quan tam dén thf tu cUa cdc phan tU;; gid tri cdc phan tu 
khac nhau. 


Dac ta phép toan 
Cac phép toan co ban trén tap hop 1a: 
1/ Kiém tra sy t6n tai cUa mOt phan tr 


Phép todn nay ding dé xdc dinh xem m6t gia tri X nao dé c6é phai la mOt phan tU cUa tap 
hop S hay khong. 


2/ Thém va bGt cac phan tr cho tap hop 


Thém gid tri X vao trong tap S, vGi diéu kién n6 chua 1a m6t phan tU ca tap hop. Xda mot 
gid tri dt li€u X cUa tap S néu né 1a m6t phan tU cUa S. Hai phép todn nay sé lam thay d6 
kich thu6c cUa tap hop. 

3/ Phép hop, giao va hiéu cUa 2 tap hop 


Day la cac phép toan du@c dinh nghia tuong ty nhu trong toan hoc. 


Cai dat 


Dé cai dat mét tap hgp, ta cd thé st’ dung m6t trong hai phuOng phap sau: 


Vécto bit 
Biéu dién b6 nhd 


Tap hop dugc biéu dién bdi mét chui cac bit. Cach ti€p can nay phi hop cho mét khong 
gian nho. Chang han ta co m6t khong gian g6m n phan tl dugc danh sé tht ty el, e2, ... en. 
M6t tap hop cdc phan ttr dugc chon ttr khong gian nay duc biéu dién bi m6t vécto cé n 
bit, trong d6 néu bit thi cé gia tri 1 thi phan tU ei thu6c vao tap hap, ngudc lai bit thir i cé 
gid tri 0 thi ei khéng thu6c tap hop. 


Giai thuat thc hién cdc phép toén 

VGi cach biéu dién nay, viéc thém m6t phan tU vao trong tap hop dugc thu hi€n bang cach 
cho bit tuong Ung gid tri bang 1. Viéc x6a m6t phan tU trong tap hop dugc thu hién bang 
cach cho bit tuong Ung gid tri bang 0. Phép kiém tra m6t phan tl cé thu6c tap hap hay 
khong dugc thuc hién bang cach kiém tra bit tuong Ung cé gid tri 1a 1 hay 0. Phép hop cla 
hai tap hop tung Ung vdi phép todn logic OR cUa hai vécto bit. Phép giao cUa hai tap hop 
tuOng Ung vGi phép todn logic AND cua hai vécto bit. Hiéu cUa hai tap hop tuong Ung véi 
phép toan logic AND cua vécto bit tht nhat vdi phan bu cUa vécto bit th hai. Cac phép todn 
logic trén cdc vécto bit déu dudc hé tro bdi phan cUng. 

Vi du Ta cé m6t khéng gian bao g6m 5 phan ttf 1,2,3,4,5. Khi d6 

Tap hop A = {1,2,4,5} dudc biéu dién bi vécto (1,1,0,1,1) 

Tap hop B = {2,3,4} duc biéu dién bdi vécto (0,1,1,1,0) 

Do dé A B sé la tap {1,2,3,4,5} bdi vi (1,1,0,1,1) OR (0,1,1,1,0) = (1,1,1,1,1) 

AB sé la tap hop {2,4} béi vi (1,1,0,1,1) AND (0,1,1,1,0) = (0,1,0,1,0) 


A\B sé 1a tap hop {1,5} bdi vi phan bi cUa (0,1,1,1,0) 1a (1,0,0,0,1) va 


(1,1,0,1,1) AND (1,0,0,0,1) = (1,0,0,0,1) 
U'u diém 


Dé dang cai dat cdc phép toan trén tap hp vGi t6c d6 thuc hién nhanh nhd sU dung cac 
phép todn cla phan cling. 


Nhu@gc diém 


Khong thé biéu dién cho tap hgp ma cac phan tU cUa no cé thé lay tty mOt khong gian I6n, 
c6 sO lugng cdc phan tt bat ky. 


Bang bam 

Biéu dién b6 nhd 

Phuong phap nay thich hgp cho cac khéng gian 16n. Theo dé mi tap hop dudc biéu dién 
bdi mot bang bam (bang bam mG). M6i phan tUr cUa tap hop dugc luu tri trong cac 16 
(bucket) cUa bang bam nh@ vao ham bam (mOi 16 14 m6t danh sdch lién két, mdi phan tt cua 
danh sach chtfa mot phan tt? ca tap hop). 

Giai thuat thc hién cdc phép toén 


Phép todn kiém tra su’ tn tai cUa mOt phan tU trong tap hop dugc thuc hién bang cach st? 
dung phép tim kiém m6t phan tU trong bang bam. 


Cac phép toan thém va b6t mét phan tr cUa tap hop dudc thuc hién bang cach sU’ dung cac 
phép toan tung Ung 1a xen va xo4 mOt phan tl cUa bang bam. 


Cac phép todn hgp, giao va hiéu cUa hai tap hop doi hdi phai c6 mOt sU cai dat cong phu 
hon. 


U'u diém 


C6 thé biéu dién cho tap hgp bat ky, khong gidi han vé kich thuGc.Cac phép ton kim tra 
m6t phan tU thudc tap hgp, thém va bét m6t phan tUr thuc hién dé dang va kha hiéu qua. 


Nhu@gc diém 
Kho khan trong viéc cai dat cdc phép todn hgp, giao va hiéu cUa hai tap hop. 
TAP TIN 


Tap tin 14 m6t CTDL cé 2 tinh chat dac biét. 


1/ Luu tr trong b6 nhé ngoai nhu dia hay bang tlr do dé cé thé 16n hon hau hét cdc CTDL 
khac. 


2/ ThOi gian t6n tai cUa né lau dai. 


Tap tin tuan ty 1a m6t kiéu ph6 bién nhat cUa tap tin nhung nhiéu ngén ngff con cung cap 
tap tin truy xuat trUc ti€p va tap tin tuan tu c6 chi muc. 


Tp tin tuan ty 


Su dac ta 


Tap tin tuan ty la mét CTDL bao g6m m6t day tuyén tinh cdc phan tU c6 cing kiéu. D6 dai 
cUa tap tin la khong giGi han. Kiéu phan tu c6 thé 1a ki€u so cap hoac kiéu cau tric cé 
kich thuGc c6 dinh nhu mang hodc mau tin. Kiéu cau triic cé kich tuGc thay d6i thong 
thuOng khong thé 14 phan tU cUa tap tin (do d6 khéng cé tap tin cUa tap tin hay tap tin cUla 
ngan xp). 


MOt cach phé bién, tap tin cd thé dudc truy nhap theo m6t trong hai mode: READ hoac 
WRITE. Trong ca hai mode nay déu cé m6t con tro tap tin (file position pointer) ding dé xac 
dinh vi tri cUa phan tUf nao dé hodc sau phan tt cudi cing. Trong mode WRITE, con tro tap 
tin luén lu6n chi vao sau phan tUr cui cing va phép toén duy nhat cé thé 1a ghi mt phan ttt 
mGi vao vi tri d6. Trong mode READ, con tro tap tin cé thé chi vao bat ky vi tri nao trong tap 
tin va phép todn duy nhat 1a doc phan tur d6. Trong ca hai mode, phép toan READ hoac 
WRITE déu di chuyén con tro tap tin dén phan tl’ ké tiép. Néu con tro tap tin chi téi sau 
phan tU cudi cing cUa tap tin thi tap tin du@c goi 1a dudc chi tdi cudi tap tin (end-of-file). 


Cac phép todn chU yéu d6i vGi tap tin tuan ty 1a: 
1/ OPEN 


Thong thuOng mot tap tin phai dudc mG truGc khi su dung. Phép todn OPEN chi ra tén cua 
tap tin va mode truy xuat tap tin (READ hodc WRITE). Néu mode la READ thi tap tin phai 
chac chan 1a da t6n tai. Hé diéu hanh cung cap dac tinh cUa tap tin, cap phat 6 nhd can 
thiét cho ving nhé dém va dat con tré tap tin vao phan ttf dau tién. Néu mode 14 WRITE thi 
hé diéu hanh tao m6t tap tin rong, néu tap tin da t6n tai thi x6a tat ca cdc phan tU cUa tap 
tin dé n6 rng, con tro tap tin chi vao vi tri dau tap tin rong. 


Vi du trong Pascal thu tuc RESET m6 m6t tap tin dé READ va thu tuc REWRITE m6 mot 
tap tin dé WRITE. 


2/ READ 


Phép toan READ chuyén ni dung cUa phan tUr hién hanh cUa tap tin (duc chi dinh bdi con 
trd tap tin) vao bién dugc chi dinh trong chuOng trinh. 


3/ WRITE 


Phép todn WRITE tao ra mt phan tU mGi cUa tap tin tai vi tri hi€n hanh va chuyén n6i 
dung cUa bién chuong trinh dugc chi dinh vao phan tl mdi. 


4/ Kiém tra cuGi tap tin 


La phép todn xac dinh xem vi tri cUa con tro tap tin cé nam sau phan tUf cudi cting cia tap 
tin hay khong. 


5/ CLOSE 


Khi viéc xU ly tap tin da hoan tat thi né phai duc dong lai. Thong thuOng tap tin dudc 
dong mt cach tu déng khi chuong trinh két thc. Tuy nhién néu mun thay d6i mode truy 
nhap tap tin tu WRITE sang READ hoac ngu¢gc lai thi tap tin phai dudc déng mdt cach 
tuOng minh bang phép ton CLOSE va sau do mG lai cho mode mdi. 


Phép cai dat 


Trong hau hét cdc hé may tinh, thi hé diéu hanh chiu tréch nhiém chu yéu vé viéc cai dat 
tap tin bdi vi tap tin duc tao ra va sU dung bdi nhiéu ng6n ngt lap trinh khdc nhau. Ng6n 
ng(f lap trinh chi lam m6t viéc 1a cung cap nhitng cau tric di liéu can thiét dé giao dién 
vGi hé diéu hanh. 


Cac phép toan trén tap tin dugc cai dat mOt cach chU yéu bang cach goi cdc phép todn cua 
hé diéu hanh. 


Khi chung trinh md m6t tap tin, thi b6 nhé Iu tri mt bang thong tin vé tap tin (FIT) 
(File Information Table) va mt b6 nhé dém (buffer) duc cung cap. Phép toan OPEN cua 
hé diéu hanh sé luu trff thong tin vé vi tri va cdc dac tinh cUa tap tin vao trong bang FIT. 


Néu tap tin duoc m6 dé ghi thi khi phép toan WRITE chuyén m6t phan tl dé n6i vao cudi 
tap tin, thi dtr li€u duc gui cho phép toan WRITE cua hé diéu hanh. Phép to4n WRITE cla 
hé diéu hanh sé lu dt liéu vao trong vi tri cé thé cUa bO nhd dém. Khi trong b6 nhé dém 
da tich Itiy duc m6t khOi cdc phan tU thi khOi dé sé duc chuyén sang b6 nhG ngoai (dia 
hoac bang tt). Qua trinh ti€p tuc cUa phép todn WRITE duc thuc hién bang cach lap day 
bO nhG dém cho dén khi m6t kh6i cé thé dudc chuyén ra b6 nhG ngoai. 


DOi vGi READ thi ngu@c lai, mét kh6i céc phan tU cUa tap tin sé dudc chuyén sang b6 nhd 
dém va mOi mét phép toan READ duc thuc hién bdi chuong trinh lai chuyén m6t phan tl? 
tU’bO nh dém sang bién chuong trinh cho dén khi bO nh6 dém tré thanh rong thi mt khéi 
lai duoc chuyén tl b6 nhé ngoai vao bO nhdé dém. 


Bién nhé 
Bién nh¢é 


Chuyén dt liéu 
bang 
READ/WRITE 
(gta bd nhé 
dém va bién 


nhé) 


Bé nhé dém Chuyén dit liéu khéi 
(buffer) 
(eta buffer va dia) 
Tp tin van ban 


Tap tin van ban 1a m6t tap tin cUa cac ky tu. Day 1a mOt loai tap tin rat thong dung vi nd 
dugc str dung mét cach dé dang trong tat ca cdc ng6n ngtt lap trinh va cdc cong cy khac 
(Cac loai tap tin khdc khong c6 dugc dac diém nay). Tap tin van ban ciing 14 m6t tap tin 
tuan tU nén cdc thao tac trén n6 cing tuong tu nhu trén tap tin tuan tu. Ngoai ra con c6 cdc 
phép todn dac biét khac cho phép chuyén d6i dt? liéu khac thanh ky tu’ va ngug@c lai khi doc 
hoac ghi trén tap tin van ban. 


T4p tin truy xu&t trUc tiép 


Tap tin truy xuat trUc ti€ép 1a mOt tap tin du@c t6 chUc sao cho bat ky mOt phan tU nao ciing 
dugc truy xuat m6t cach ngau nhién. Dé lam dugc diéu dé mi m6t phan tl cia nd phai cé 
m6t khéa chang han khoa cUa mOi phan tU 1a s6 tht tu cUa n6 trong tap tin. Dé truy xuat 
phan tt bat ky, truGc hét con tré cUa tap tin phai duc di chuyén tdi phan tU cé khdéa dugc 
chi dinh, sau d6 phép toan READ hoac WRITE m6i dugc thuc hién. Phép todn WRITE c6 
thé thay d6i ndi dung da cé trong mt phan tU da t6n tai. 


CAU HOI ON TAP 


1. Néu dinh nghia kiéu d& liéu c6 cau tric. 

2. Néu tén cdc thu6c tinh cUla cau tric df liéu? 

3. Thé nao 1a cau tric dif liéu d6ng nhat? 

4. Thé nao 1a cau tric df liéu khong d6ng nhat? 

5. Thé nao 1a cau tric df liéu c6é kich thuGéc c6 dinh? 
6. Thé nao 1a cau tric dif liéu c6 kich thuGc thay d6i? 


WOON 
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. Cho vi dy vé mot cau tric dt liéu d6éng nhat. 

. Cho vi du vé mt cau tnic dif liéu khong d6ng nhat. 
. Cho vi du vé m6t cau tric df cé kich thu6c c6 dinh. 
10. 
11. 
12. 
13. 
14. 


Cho vi du vé m6t cau tnic d& cé kich thuGc khong cO dinh. 

Trén cau tric dt liéu thuOng cé cdc phép toén nao? 

Ké tén cdc phuong phap l¥a chon m6t phan tU cUa cau tnic dtr liéu? 

Néu tén cdc phuOng phap biéu dién cau tric dif liéu trong b6 nhd? 

Phép toan lua chon trUc tiép (ngau nhién) mt phan tt cUa cau tric dt liéu dudc biéu 
dién tuan ty dugc thuc hién bang cach nao? 

Co phai kiéu vécto (mang m6t chiéu) 1a mOt cau tric df li€u cé kich thuGc c6 dinh? 
Cho biét cong thc xdc dinh sO phan ttf cUla mt vecto. 

Cho biét céng thUtc xc dinh dia chi (vi tri) cUa phan tt? V[i] cUa vécto V. 

Co phai kiéu vécto (mang m6t chiéu) 1a mOt cau tric df li€u cé kich thuGc khong cO 
dinh? 

Co phai kiéu vécto (mang m6t chiéu) 1a mOt cau tric dt li€u dong nhat? 

Co phai kiéu vécto (mang m6t chiéu) 1a mOt cau tric df li€u khéng d6ng nhat? 

Dé luu tr’ mot vécto trong bd nhé, ngudi ta thudng sU dung biéu dién tuan tu hay 
biéu dién lién két? 

Cho biét céng thUc xdc dinh sO phan tt cua mOt ma tran M[LB1..UB1, LB2..UB2] 
(mang hai chiéu). 

Cho biét céng thUc xc dinh dia chi (vi tri) cUa phan tr M[i,j] cUa ma tran 
M[LB1..UB1, LB2..UB2]. Biét rang cdc phan tU dugc lu tri theo trat tu dong. 

Cho biét céng thttc xdc dinh dia chi (vi tri) cUa phan tt M[i,j] cUa ma tran 
M[LB1..UB1, LB2..UB2]. Biét rang cdc phan tU dugc luu tri? theo trat ty ct. 

Gia sUcé khai bao VAR A:zarray[0..3, 1..3] of integer; Cac phan tUr cUa ma tran A duoc 
luu trff trong b6 nhd theo phuong phdp khai trién theo cét (trat tu cét). Hay vé m6 hinh 
biéu dién su luu tr? nay. 

Gia sUcé khai bao VAR A:zarray[0..3, 1..3] of integer; Cac phan tU cUla ma tran A duoc 
luu trff trong b6 nhd theo phuong phdp khai trién theo dongt (trat tu dong). Hay vé mé 
hinh biéu dién su luu tri? nay. 

Gia sUcé khai bao VAR A:zarray[0..3, 1..3] of integer; Cac phan tU’ cUla ma tran A duoc 
luu trff trong b6 nhd theo phuong phdp khai trién theo dong (trat ty dong), gia sU dia 
chi co sO cUa kh6i 6 nhdé la _, kich thuGc b6 mé ta 1a D, kich thuéc m6i phan tUrla E. 
Hay tinh dia chi (vi tri) cUa phan tt? A[1,2]. 

Gia sUcé khai bao VAR A:zarray[0..3, 1..3] of integer; Cac phan tU cUa ma tran A duoc 
luu trff trong b6 nhd theo phuong phdp khai trién theo c6t (trat tu cét), gia sU dia chi 
cO sO cUa kh6i 6 nh la _, kich thuGc b6 mé ta 1a D, kich thuGc m6i phan tu’ la E. Hay 
tinh dia chi (vi tri) cUa phan tr A[1,2]. 

Néu tén caéc thu6c tinh cUa ki€éu mau tin. 

C6 phai mau tin la m6t cau tric dt liéu cé kich thuéc c6 dinh? 

C6 phai mau tin 14 m6t cau tric dU li€u cé6 kich thu6c kh6ng c6 dinh? 

C6 phai mau tin 14 m6t cau tric dt liéu dong nhat? 

C6 phai mau tin la m6t cau tric dt liéu khong d6ng nhat? 

Dé luu tri’ mOt mau tin trong b6 nhé, ngudi ta thuOng sr dung biéu dién tuan ty hay 
biéu dién lién két? 
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Viéc lua chon m6t phan tf cUa mau tin dudc thuc hién bdi sy lua chon tuan ty hay 
truc tip? 

C6 phai mau tin cé cau tric thay d6i 1a mot cau tric dt liu cé kich thuGc c6 dinh? 
C6 phai mau tin c6 cau tric thay d6i 14 m6t cau tric dtr li€u cé kich thuGc thay d6i? 
Néu tén cdc phuOng phap dac ta chudi ky tu. 

Néu tén cac phép todn thuOng cé trén kiéu chudi ky tu. 

Cap phat tinh duc thu hién vao lic nao? 

Cap phat déng dudc thuc hién vao hic nao? 

Cho biét c4c Uu nhugc diém cUa cap phat déng. 

SU dung cap phat tinh, nguGi lap trinh c6é thé chu déng giai phong 6 nhdé khéng? 

SU dung cap phat d6ng, ngudi lap trinh c6 thé chU d6ng giai phéng 6 nhé khong? 
Bién con tro dugc cap phat dong hay cap phat tinh? 

C6 nhiing loai con trd nao? 

Néu tén cdc phép todn thuOng cé trén tap hop. 

Néu tén cdc phuOng phap dé biéu dién m6t tap hgp. 

Gia sl mt tap hop dugc biéu dién bdi mét vecto bit, hay cho biét giai thuat dé thuc 
hién cdc phép toan Hp, Giao va Hiéu hai tap hop. 

SU dung vécto bit dé biéu dién cho m6t tap hgp thi cd nhitng uu, nhudc diém gi? 

SU dung bang bam dé biéu dién cho m6t tap hgp thi cé nhitng uu, nhugc diém gi? 
Gia sU m6t khong gian c6 5 phan tU el, e2, e3, e4, e5> Tap hop { e2, el, e5, e4} duoc 
biéu dién bdi vector bit nao? 

Gia sU cé ba tap hgp A, B, C dugc biiéu dién bdi ba vector bit tuong Ung 1a (1, 0, 1, 1, 
1); (1, 0, 1, 0, 1) va (1, 1, 1, 0, 1). Cho biét biéu thc lién hé gilta cc tap A,B va C? 
Ké tén cdc phép toén thuOng cé trén tap tin tudn ty. 

Trong tap tin tuan ty, chiing ta c6 thé nhay dén m6t phan tUr bat ky dé truy xuat nd hay 
khong? 

Trong tap tin truy xuat trUc tiép, chting ta cé thé nhay dén m6t phan tl bat ky dé truy 
xuat no hay khéng? 

Trong tap tin truy xuat trUc tiép, ching ta cé thé truy xuat cdc phan tl’ m6t céch tuan 
tu tu dau dén cudi tap tin hay kh6ng? 


